Но по пути им встретились многочисленные трудности и опасности, как они рассказывали, «ужасный холод, снег, лед и разливы рек», и они добрались до Акра только через три года, в апреле 1269 года. Здесь узнали, что папа умер в прошлом году, а нового еще не успели избрать. Поскольку они не могли выполнить возложенное на них поручение хана, они решили побыть дома и вернулись в Венецию. Здесь Николо узнал, что его жена, которую он оставил с маленьким ребенком на руках, умерла, оставив сына Марко, того самого юношу, который любит бродить по пристаням и расспрашивать моряков о дальних странах.
Этот чудесный рассказ Марко выслушал из уст вновь обретенного отца и дяди. Но впереди его ждали еще более интересные события. Два года Поло прожили дома, ожидая, когда выберут нового папу, чтобы доставить ему письмо великого хана, но, так и не дождавшись выборов, решили вернуться на Восток, опасаясь, что хан решит, что они его обманули. На этот раз они взяли с собой Марко, теперь уже совсем взрослого юношу шестнадцати или семнадцати лет, серьезного и наблюдательного не по годам. Но, когда они добрались до Айяса, расположенного на берегу залива Скандерун, до них дошла весть, что папой Григорием был избран Теобальдо ди Пьяченца, а поскольку он уже знал об их миссии, то они со всей возможной скоростью вернулись в Акр и взяли у него письма для хана (перед этим они побывали в Иерусалиме и запаслись там священным маслом). Папа послал с ними двух доминиканских монахов, «людей образованных и знакомых с наукой, а также выдающихся теологов», хотя хан просил прислать ему сотню таких людей. В ноябре 1271 года они снова покинули Акр. Доминиканцы хотя и были великими теологами, но души имели заячьи, и, когда до них дошли слухи, что в том районе Армении, через который лежал их путь, вспыхнула война, они поскорее вручили письма папы венецианцам, отдали себя под покровительство рыцарей тамплиеров и бросились назад, к побережью и безопасности. Поло, «не боявшиеся никаких опасностей и трудностей, к которым они уже давно привыкли», продолжили свой путь без них. Святой Франциск в райских кущах, несомненно, очень потешался над святым Домиником, поскольку монахи его ордена никогда не тряслись над своей шкурой, храбро добираясь до жаркой Индии и холодных областей Центральной Азии. Легко себе представить, какие замечания отпускал жирный Вильям Рубрук по поводу бегства знатоков теологии.
Повествование о втором путешествии Поло на Восток можно прочитать в прекрасной книге, которую Марко Поло написал позже, когда решил рассказать людям о чудесах света. Они проехали из Лайаццо через турецкие земли, мимо горы Арарат, где Марко услышал легенду о том, как сюда причалил ковчег Ноя, и где он узнал о нефтяных колодцах Баку и о великом Каспийском море, расположенном внутри материка. Ехали они мимо Мосула и Багдада, через Персию, где ткут парчу, а купцы приводят караваны с различными сокровищами, в Ормуз, расположенный на берегу Персидского залива. Сюда заходят корабли из Индии, нагруженные специями, лекарствами, благоуханной древесиной, ювелирными украшениями, золотыми тканями и слоновьим зубом. Они собирались сесть здесь на корабль, но, увидев хрупкие суденышки, сделанные без единого гвоздя, на которых арабы храбро пускались в плавание по Индийскому океану, не решились вверить им свою жизнь и поехали по суше. Они снова повернули на север, пересекли соляную пустыню Керман, проехали через Балк и Хорасан и оказались в Бадахшане, где разводят лошадей, которые ведут свое происхождение от Буцефала, жеребца Александра Македонского, а также добывают рубины и ляпис-лазурь. Это страна красивых гор и широких равнин, рек, изобилующих форелью, и лесов, где можно охотиться на многочисленных зверей. Здесь братья провели около года, поскольку Марко на иссушенных солнцем равнинах заболел.