Саума, родившийся примерно в 1240 году, в 25 лет пошел в священники и стал отшельником в горах в 50 км к юго-западу от Пекина. Славясь своим аскетизмом и ученостью, он так и оставался бы в подобающем мудрецу уединении, не присоединись к нему через несколько лет полный рвения ученик по имени Маркос. Десяток лет мастер-наставник и ученик оставались в изоляции от мира, не затрагиваемые происходящими вокруг них важными переменами, пока Маркос не пришел к убеждению, что им следует съездить в Иерусалим для получения отпущения грехов самого высокого уровня, до какого он мог додуматься. Поскольку они не боялись ни тягот, ни смерти, пекинские несториане поддержали их, как и Хубилай. Эти двое священников могли послужить хорошей рекламой его усилий к удержанию симпатий толка, к которому принадлежала его мать. К тому же по воле случая это произошло примерно в то самое время, когда братья Поло вернулись в Пекин, привезя с собой юного Марко, поэтому Хубилай вполне мог надеяться на бурный рост сухопутных связей Восток-Запад. На обратном пути Саума и Маркос могли привезти с собой западных специалистов, которые будут полезны в его новом Пекине. Он дал им один из официальных золотых пропусков, пайцзу, которая позволяла пользоваться системой почтовых станций-ямов и получать по пути стол и кров. Они собрали караван с верблюдами, конюхами, поварами и охраной, и отправились в путь, вероятно, в 1275 году.
Путь занял долгое время. Первый отрезок путешествия привел их обратно на родину на Желтой реке и далее в Синьцзян через проход Ганьсу, в обход пустыни Такла-Макан, к Хотану, многонациональному оазису у подножья хребта Куньлунь. Теперь они выехали за пределы защиты Хубилая, на территорию Хайду. Эта местность славилась своими разбойниками. Они благоразумно направились в лагерь Хайду в Таласе, заботливо не упоминая ни про Хубилая, ни про Персию, так как в то время Хайду враждовал с обоими. Затем они двинулись дальше через горы и пустыню, терпеливо снося жару, колючие ветры, обвалы, голод, жажду и несколько ограблений. Таким образом через Тус (современный Машад на северо-востоке Ирана) они прибыли к племяннику Хубилая, ильхану Абаге, в его бывшую столицу Марагу, поскольку здесь волей случая пребывал лидер несториан, католикос, патриарх мар Денха. После эмоциональной встречи и похода по местным несторианским святым местам они забрели в Арбиль на севере Ирака. Тут внезапно случилось изменение планов. Католикос вызвал их в Багдад и дал им новое поручение — завоевать для несториан внимание Абаги. Тогда они последовали в Тебриз, новую столицу ильхана, оставшуюся невредимой при вторжении монголов, ибо этот город, в отличие от Багдада, капитулировал без боя. В этом космополитическом центре с его богатыми рынками, многочисленными христианскими сектами и итальянскими купцами они показали Абаге пайцзу от его дядюшки Хубилая и получили все то признание, какого хотели несториане, и всю помощь, какая им требовалась.
Случилось так, что на западе шла война, поэтому они задержались, но с большим комфортом, поскольку католикос повысил в должности обоих: Маркос стал митрополитом, аналогом епископа, а Саума — «главным гостем» в Китае, своего рода бродячим послом (правда, ему так никогда и не довелось выступить в этой роли). Нет-нет, возражали спутники, они предпочитают жить в простоте и хотят продолжить свое паломничество. Однако у них не было выбора. Они приняли должности и отложили путешествие в долгий ящик.
И тут события приняли самый удивительный оборот. Через год католикос умер, и 36-летнего Маркоса назначили его преемником. В последующие пять лет он и его учитель, уже достигший среднего возраста, были поглощены местной и церковной политикой — смерть Абаги, жестокий период внутренних распрей и окончательное утверждение в их должностях.
В 1286 году новому ильхану Аргуну понадобилась поддержка против египтян и других мусульман, и у него возникла необыкновенная идея. Он решил обратиться к Европе с предложением устроить еще один крестовый поход: христиане и монголы вместе против ислама. Учитывая ужас, вызванный в Европе монгольским наступлением всего 40 лет назад, эта идея кажется совершенно экстравагантной; но она куда менее странна, если принять в расчет, что через 20 лет после этого между монголами и христианами наблюдалось некоторое сотрудничество. Сделка предлагалась следующая: в обмен на помощь Европы Аргун преподнесет христианам Иерусалим. Чтобы привести этот замысел в движение, ему требовался искушенный, изрядно попутешествовавший, владеющий многими языками посол, и Саума был как раз тем, кто нужен. Он с детства знал тюркский, китайский и, вероятно, монгольский, а теперь — еще и персидский. В государстве ильханов находилось много итальянцев, поэтому проблем с переводом не возникало.