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