Вернувшись в Венецию, Марко Поло написал о своих путешествиях и о чудесах, которые он видел. Он стал легендарной фигурой. К тому времени, конечно, многие другие западные купцы уже нашли путь в «Катай». В 60-х годах XIII века отец и дядя Марко были первыми из тех, кто проложил путь на Восток – из Сарая в Бухару. В 90-х годах того же столетия другие венецианцы и многие генуэзцы воспользовались преимуществами относительно безопасных дорог, которые монгольские ханы держали открытыми. Однако других путешественников, также повидавших немало чудес, слушали не с таким интересом, как Марко Поло, который рассказал о своих путешествиях; конкуренты и завистники, которым надоело слушать о его «преувеличениях», называли его книгу «Миллионы Марко».
По легенде, вернувшись в свой венецианский дворец, который он покинул юношей, сорокалетний Марко Поло понял, что никто из соотечественников не узнает ни его, ни его родственников. Их рассказы считали выдумкой, пока они не распороли швы на своих кафтанах и оттуда не хлынули драгоценные камни. В самом деле, отец и дядя Марко Поло в основном торговали украшениями и драгоценными камнями, делая богатые подарки правителям новых стран по прибытии и получая ответные подарки в зависимости от ранга правителя. Обмен подарками оказался более прибыльным, чем обычная торговля. Драгоценные камни служили идеальным товаром для таких долгих и утомительных путешествий.
Самым важным среди торговых путей, открытых монголами и описанных Марко Поло, был путь через Персию к Индийскому океану. Пользовавшиеся огромным спросом специи из Индии и островов в Индийском океане могли теперь попадать в Средиземное море по другому пути – на тот случай, если закрытыми окажутся пути через Красное море. В то время как доступ к этому пути через Трабзон усиливал важность Черного моря, у пути, ведущего через Айас, также имелось много преимуществ. Он проходил через христианское царство Малая Армения и позволял купцам обходить как греческие владения, так и земли, которыми управляли мамлюки-мусульмане.
Путешествие в обход мусульманской территории приобрело особую важность после того, как египетский султан окончательно разгромил Иерусалимское королевство. В 1291 году пали Акко, Тир и Триполи. Папа римский запретил вести любую торговлю с подданными султана. Под запрет попали даже товары, не считавшиеся стратегическими. Скорее всего, торговлю продолжали вести контрабандой через Кипр, и все же единственным портом на материке, который был по закону открыт для христиан, оставался Айас; он сразу же стал важным пунктом назначения для венецианских судов, приплывающих в Заморье. Марко Поло находился там в торговой экспедиции, когда вспыхнула война между Венецией и Генуей; его посадили в генуэзскую тюрьму, где он по-прежнему рассказывал о своем пребывании в Китае. В тюрьме он нашел подходящего слушателя – своего сокамерника пизанца Рустикелло, который литературно обработал рассказы Марко в соответствии с модным в то время стилем, обеспечившим книге Марко