威尼斯舰长的身份使马可·波罗在狱中一直受到优待，所以长期的牢狱生活并没有让他一蹶不振。相反，他所讲述的亚洲之行的奇闻逸事很快使他在监狱上下，甚至整个热那亚都名声大振，其实早在马可被俘前，他的亚洲之行在威尼斯就已经是妇孺皆知了。马可特别善于引起别人对自己的关注并以此来改变境遇。他凭借着自己在蒙古帝国和印度生活期间培养的生存能力，想方设法去迎合周围人的猎奇心理，很快便引起了大家对他的关注，就连热那亚人也因此给他很高的待遇。最早撰写马可·波罗传记之一的中世纪学者赖麦锡在自己的书中提到：“全热那亚城的人竞相来狱中探望马可，希望能有机会与他交谈。没人把他当作战俘，相反却把他看作是一位值得尊重的绅士。大家都非常喜欢他，所以每天都有人带着生活用品来监狱探访他。”
牢狱生活使马可远离了世俗的约束以及生意上的烦恼，他很快成了一名传奇故事家。他给大家讲述自己的历险故事，并津津乐道于中国元朝的创始皇帝忽必烈汗的传奇故事，他还声称自己曾亲眼见过忽必烈。赖麦锡写道：“看到大家对中国蒙古大汗的故事如此感兴趣，于是马可便一遍又一遍地讲给他们听。在此过程中，有人提议马可把这些故事写下来。”
就在日复一日的讲述使马可感到有些身心疲惫时，他遇到了鲁斯蒂谦。鲁斯蒂谦是一位专门撰写亚瑟王传奇故事的作家，并深得英王爱德华一世赏识。他是在1284年8月6日，热那亚与比萨两国发动的梅洛里亚海战中被俘的，在这场战争中比萨遭到了严重打击。鲁斯蒂谦一直想找到某种方式来打发无聊的牢狱生活，威尼斯人马可亚洲之行的奇闻逸事使他眼前一亮。
在当时大多数欧洲人心目中，忽必烈是一位极具传奇色彩的人物，他统治的蒙古帝国是一个非常野蛮、险象环生的王国。而现在鲁斯蒂谦面前的这个人，不仅见过和了解忽必烈本人，而且曾在忽必烈汗朝中为官，并游遍了亚洲。
用鲁斯蒂谦的话说：“马可在忽必烈汗朝廷为官的十七年间，经常奉命外出执行公务。而马可每次都会不辱使命，给忽必烈汗带回各国的信息，所以大汗非常赏识他。忽必烈很欣赏马可的办事能力，对他恩宠有加，以至于朝中其他官员对马可心存嫉妒。马可游历甚广且善于观察，所以他有着非常丰富的阅历。”
在热那亚监狱中，一些受过良好教育的战俘时常会编写一些故事作为消遣，所以监狱似乎是一个云集了贵族作家和准作家的文学领地。在这些人当中，思维敏捷的鲁斯蒂谦更善于用历险、传奇和战争素材编写故事来迎合贵族读者的阅读兴趣。
鲁斯蒂谦意识到马可·波罗的东方见闻将会是他一生中所能听到的最好的故事。于是他立刻找到马可，怂恿马可与他共同创作一部伟大的游记。因为牢狱生活的沉闷乏味，鲁斯蒂谦对自己这一举动的解释是：“我不想成天无所事事，觉得应该把这些故事写下来以飨读者。”
马可善于利用逆境，为自己传奇的一生增添色彩。现在让自己的传奇经历被世人传颂的机会终于来到了，他托人从家中取回过去的笔记，立刻与拍档开始了游记的创作。
表现马可·波罗1271年从威尼斯出发时情景的画稿（创作于15世纪）
