Heber ja Thornton olivat aikoneet jäädä Pietariin uudenvuoden jälkeen ja palata sitten mahdollisuuksien mukaan kotiin Saksan kautta. Napoleonin voitto Austerlitzin taistelussa estää tämän.
2 päivänä joulukuuta 1805 ja sen jälkeisissä sopimuksissa. Sen sijaan he jatkoivat oleskeluaan Venäjällä ja lähtivät St. Petersburgista 31. joulukuuta 1805 luisteella 800 kilometrin matkalle Moskovaan, jonne he saapuivat 3. tammikuuta. Heidän mielestään kaupunki oli vieraanvarainen - Heber kutsui sitä eräässä kirjeessään "yli kasvanut kyläksi" - ja he ystävystyivät monien kaupungin johtavien kansalaisten ja pappien kanssa. He lähtivät vaunuilla 13. maaliskuuta kohti etelää kohti Krimea ja Mustamaa. Tämä vei heidät Don-joen altaassa sijaitsevan kasakkien alueen läpi. Heber lähetti kotiinsa elävän kertomuksen Novo Tcherkaskin, kasakkien pääkaupungin, pääsiäisiltaista: "Koron pehmeä, valittava huuto ja aamunkoitteessa äkillinen muutos täydelliseksi 'Kristus on noussut' -kuoroksi olivat kaiken kaikkiaan sellaista, mitä runoilija tai maalari olisi tutkinut iloiten".