Pri seznanjanju z deželo so mu pomagale različne kronike in zako nodajni spomeniki, s pomočjo geografskih priročnikov „dorožnikov“ pa je potoval na Evropi povsem neznani Vzhod - na Ural, v Zauralje in v Sibirijo. Rusko-litovske vojne so se nadaljevale tudi v 20-ih letih 41 in spomladi leta 1526 je Herberstein spet moral na pot. Tokrat je potoval (po poti skozi Smolensk) od marca do sredine novembra; potovanje je potekalo brez velikih naporov, izjema je bil le hud mraz, ki ga je odprava doživela sicer že na litovskem območju.