Далее Солтан попадает в Италию, ко двору короля Сицилии и Неаполя Фердинанда Арагонского. Фердинанд стал королем Неаполя по завещанию своего отца, но сыном он был незаконным. Ему пришлось отстаивать право на трон с оружием в руках. В то время, когда как к его двору прибыл Александр Солтан, король уже упрочил свое положение, не без помощи Папы. Возможно, именно Фердинанд и помогает Солтану добиться аудиенции Павла II, который принял православного литвина очень благосклонно. Более того — есть сведения, что Павел II лично причастил литвина, не потребовав от него перехода в католичество. После этого визита Александр смог осуществить свою заветную мечту — отправиться в Святую Землю, в Иерусалим. Там и происходит его посвящение в рыцари Гроба Господня… Вот тут опять место мифам и домыслам. Например, российский исследователь Александр Трубников утверждает, что в то время, когда Палестину посещал Солтан, этот орден как бы не существовал, просто в период между 1312 м и 1496 м давался неформальный светский титул «рыцаря Святого Гроба», а посвящение проводилось под патронатом францисканцев.
Вернувшись из Палестины, новоиспеченный рыцарь отправился к князю Милана, Марии Сфорца Галарео. Это было в декабре 1468 года. А в марте Солтан выехал в Португалию, к королю Альфонсу. Португалия в то время была могучей империей, благодаря флоту, открытию новых земель… За десять лет до визита Солтана Альфонс даже отозвался на призыв Папы Каллиста организовать очередной крестовый поход для освобождения Константинополя. Собрал войско в 12 тысяч человек… Но Папа умер, и войско было отправлено на юг, завоевывать Северную Африку. Так что Солтан мог увидеть при португальском дворе многие диковины, привезенные из дальних странствий. Португальский король Солтана принял хорошо. Александр получил очередные рекомендательные письма и… отправился в Бургундию.
Бургундией правил герцог Карл Смелый, соперничавший с французским королем Людовиком XII, желавшим стать его сюзереном. Солтан попал к Карлу в удачный период — тот только что расправился с Людовиком, который даже вынужден был присутствовать с бургундской эмблемой на шляпе при казни своих соратников. Через пару лет король возьмет реванш, но покамест Карл праздновал победу. Солтан застал герцога в городе Картрей. Белорусский рыцарь пришелся ему по душе. Наверное, Солтан достаточно хорошо разобрался в тайнах бургундского двора, потому что Карл назначил его своим почетным советником и наградил орденом Золотого руна, которым могут похвастаться даже не все монархи.
Наверное, Александр мог сделать неплохую карьеру при дворе, где ценились рыцарские добродетели… Но он взял у Карла Смелого рекомендательное письмо к английскому королю Эдуарду IV и вновь отправился в дорогу.
И попал в разгар сражений. Война двух родов, Плантагенетов и Йорков, за английский престол вошла в историю под названием «Война Алой и Белой розы». Эдуард IV был из рода Плантагенетов, потомок Ричарда Львиное Сердце. Как раз в 1470 году, приблизительно в то время, когда там мог быть Александр Солтан, престол временно перешел Генриху IV Йорку. Неизвестно, принимал ли участие Солтан в столь бурных исторических событиях, но вероятно, он все же повоевал на стороне Плантагенетов. Потому что Эдуард наградил его золотой цепью, а это был знак пэрства. Так что наш земляк стал еще и английским пэром.
Завершил свой впечатляющий круиз Солтан не ранее 1476 года. На родине его встретили поразному. Например, католики в Вильно отнеслись с явным недоверием к вести о том, что Папа взял его под свое покровительство без повторного крещения, и потребовали письменного свидетельства, которого рыцарь Гроба Господня не имел. Солтана даже обругали с амвона собакой. Нужно заметить, что и Александр, и его потомки во всех документах значатся как православные. Именно к нашему герою некоторые историки относят слова из письма супрасльского архимандрита Сергия к киевскому митрополиту Макарию II: «А пан Солтан — благочестивый и мудрый пан, который же света того не малую часть обышол, хотячи положение его светское и духовное видети, и, по апостолу, лучшое от хужьшого разделяя и в себе то, яко губа воду, взимая. И бы был его милость бачил в нем што несправного и церкви святой негодного, знать бы его з оных стран не вынесл». Дипломатические свои задачи Александр, похоже, выполнил удачно. Согласно актам 1480–1483 годов, он был маршалком Великого Княжества, наместником слонимским, затем новоградским, маршалком и наместником бельским. Под письмом православных магнатов ВКЛ к Папе Сиксту IV от 14 сентября 1476 года под номером 16 (после князя Бельского, князя Алельковича, печерского архимандрита) значится его имя со всеми регалиями. Ясно, что Солтан был человеком неординарным и образованным. Он основал в своем имении Шишкини под Вильно скрипторий — там переписывались книги богослужебного содержания, святоотческие труды. Скрипторий действовал и после смерти основателя — так было положено начало будущей библиотеке Солтанов.