В качестве гостей царя Бориса Годунова представительство провело в русской столице первую зиму путешествия. В начале 1600 г. посольство Хусейнали-бека продолжило свой путь. Специальный кызылбашский посол Пиркули-бек остался со своей свитой при дворе московского царя.
По суше пройдя через Переяславль, путешественники достигли Ярославля, где вновь пересели на галеры и поднялись до Рыбинска. Их следующей целью был город Прага в Богемии. Но вместо того, чтобы избрать прямой сухопутный путь на запад, им посоветовали достичь Архангельска и далее морем доехать до цели. Через Холмогоры путешественники достигли берегов Белого моря. В Архангельске они вновь сели на корабль, обогнули Скандинавский полуостров и вошли в устье Эльбы. В городе Эмден посольство сошло на берег и было гостеприимно принято герцогом Ольденбургским, после чего двинулось в Кассель, где также воспользовалось вниманием местного ландграфа. Последующий маршрут из Касселя в Прагу не поддается уточнению из-за искаженности немецких наименований, упоминаемых в рассказе Орудж-бека.
Как полагает Ле Стрендж, путешественники шли по маршруту Кассель — Веймар — Галле — Лейпциг и далее вверх по Эльбе через Саксонскую Швейцарию. Осенью 1600 г. они пересекли границу Саксонии и вступили в пределы Германской империи. В Праге они были роскошно приняты императором Рудольфом II (1576–1612), внуком Фердинанда I, брата короля Карла V. Здесь путешественники перезимовали, а весной 1601 г. отправились в путь, следуя через Нюрнберг и Аугсбург. В Мюнхене им был оказан радушный прием баварским герцогом Вильгельмом II Благочестивым. Затем путники направились в Италию, чтобы добраться до Венеции. В Мантуе герцог Гонзага принял их с большими почестями. Отсюда посольство двинулось на северо-восток и, согласно Орудж-беку, прибыло в город Верона уже на территории Венецианской республики. Здесь сефевидскому послу пришлось дожидаться ответа на свое письмо дожу Венеции с просьбой о приеме. Однако венецианский правитель отказался от встречи, ссылаясь на то, что в настоящее время у него гостит турецкий посол и поэтому, мол, он не может принять одновременно послов двух враждующих между собой стран.
Посольство проследовало через Мантую на юг, во Флоренцию. Далее путники прибыли в Сиену, направляясь для встречи с Папой Римским. Но здесь сефевидский посол Хусейнали-бек крупно поссорился с Антонием Шерли, которого обвинил, не без основания, в краже посольских ценностей, предназначенных для подношения Папе. Они были раздельно приняты папой Климентом VIII (1592–1604), после чего упоминание о Шерли и его англичанах исчезает из повествования Орудж-бека. После этого скандала Шерли оставил своих коллег по посольству и отправился в Венецию. В Риме трое мусульман из свиты посла, воспользовавшись замешательством, остались в Ватикане, приняв католичество.
