На переполненном корабле Саума переправился через Черное море в Константинополь, где у ворот его встретили «с пышностью и почетом», как представителя могущественной Монгольской империи. Его удостоили аудиенции у византийского императора Андроника II Палеолога. В Константинополе Саума наконец-то попал в мир Священного Писания. Монах восхищался мощами Иоанна Крестителя, Лазаря и Марии Магдалины, которые хранились в раках среди мраморных колонн собора Святой Софии. Он писал, что огромный купол этого храма «невозможно описать… тому, кто не видел его».

Из Константинополя Саума отправился на юг, через Босфор попав в Средиземное море – «море Италии» с его огненными горами. В июне 1287 года «после двух месяцев трудов, усталости и утомления» корабль Саумы миновал Сицилию и Этну – тот самый изрыгающий серу вулкан, который монах описал в своих воспоминаниях, – и причалил в Неаполе, где посланнику устроили встречу с королем Карлом II. «Как ты чувствуешь себя после испытания морем и тягот пути?» – поинтересовался монарх. Саума непринужденно ответил, что «при виде христианского короля усталость исчезла и изнеможение отступило, ибо я чрезвычайно стремился увидеть ваше королевство».

Из Неаполя Саума отправился по суше через Италию в «Великий Рим», но встретиться с папой Гонорием IV не смог: тот умер за несколько дней до прибытия Саумы. Поэтому посланник пообщался лишь с конклавом кардиналов. Те задавали как простые вопросы – «Откуда ты родом и зачем пришел?», – так и более колкие и более подозрительные, направленные на то, чтобы проверить, что он христианин: «Где на Востоке живут католики?», «Кто из апостолов проповедовал Евангелие в твоих краях?», «Какой у тебя символ веры? Какого “пути” ты придерживаешься? Того, которого придерживается [Папа] сегодня, или какого-то иного?», «Как ты веруешь? Прочитай свои догматы, статью за статьей». С нарочитым недоверием они добавляли: «Удивительно, что ты христианин… прибыл с посольством от царя монголов». Саума удивился допросу с пристрастием, который ему устроили кардиналы, и ответил, что он «прибыл из дальних стран не для того, чтобы спорить или наставлять в вопросах веры», а чтобы испросить благословения папы, посетить святыни, увидеть мощи и «донести слова» ильхана Персии.

Пока кардиналы обсуждали, кто займет папский престол, Саума осматривал достопримечательности. Он счел собор Святого Петра таким же величественным, как и собор Святой Софии, и обошел бесчисленные святыни. Затем посол отправился на север в Геную, где, к своему изумлению, узнал, что там «нет короля, но народ ставит над собой некоего знатного мужа, который им угоден». Из Генуи через Ломбардию, преодолев альпийские перевалы, Саума добрался до Парижа, где посетил двор короля Филиппа IV Красивого. Филипп задал Сауме уже привычные для него вопросы: «Зачем ты пришел? И кто тебя послал?» Интерес короля был вполне естественным: Саума оказался первым человеком из Китая, посетившим Францию. Посланник объяснил, что прибыл из-за «вопроса об Иерусалиме» и что монголы предлагают союз, цель которого – вырвать святой город из рук «арабов».