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