在马可生活的时代，位于摩苏尔东南220英里之外的巴格达是聂斯托利派教会所在地。马可谈到巴格达的时候总是一副驾轻就熟的神情，但实际上他很有可能并没有去过那里。为了弥补这一缺失，马可讲述了一个冗长的有关巴格达的穆斯林统治者第37代哈里发和一个卑微的基督教鞋匠之间的传奇故事。这个故事明显带有鲁斯蒂谦的用笔痕迹，而且还有一个令人不可思议的结局：哈里发最后竟然改信了基督教。

马可饶有兴趣地讲述了最终落入蒙古人手中的哈里发的悲惨结局，他这次的叙述基本上反映了事情的真相。1255年（实际上是在1258年），成吉思汗的孙子旭烈兀汗发誓要征服巴格达并要将其并入正在迅速扩张的蒙古帝国版图。早在四百多年前，哈里发哈伦·拉西德统治的鼎盛时期过后，巴格达就已经开始走向衰败了，但面对旭烈兀的进攻他们还是强装出一副势不可当、无所畏惧的样子。为了先发制人，哈里发派出使者拜见旭烈兀并警告他：“一旦哈里发不幸被杀，整个世界必将陷入混乱，从此太阳不再出现，天上不再下雨，万物停止生长。”

旭烈兀不但不为所动，反而被这些警告所激励，他“决心不动用武力，而要智取哈里发。尽管他手下仅骑兵就有一万多人，但他想给哈里发和他的部下造成一种兵少将寡的印象”。当旭烈兀带着一小部分士兵前来攻城时，“哈里发看到他们这么少的兵力，就根本没当回事”。于是，旭烈兀“假装溃逃诱使哈里发进入了设有蒙古伏兵的丛林，中伏的哈里发军队被一举击溃，哈里发被俘，巴格达城不久也就沦陷了”。蒙古大军冲进城里屠杀了大约八千名巴格达居民，幸好旭烈兀信仰基督教的妻子出面干预，才使得城内的基督教徒幸免于难。

马可讲述了蒙古人处死哈里发的奇特方式，他们将这位穆斯林统治者囚禁在他藏有珍宝的塔中，让他在大堆的奇珍异宝中活活饿死了。而实际上，哈里发死得更为惨烈。

尽管在外人看来蒙古人以野蛮著称，但是“他们并不喜欢看到流血”。他们所谓“不见血”的行刑方式就是在死囚嘴里填满石子和粪便使其窒息而死，但哈里发却受到了虽能保持尊严但更为严酷的刑罚。1258年2月10日，他被裹在一个毯子里被马匹踩踏而死。据说，除了他的一个女儿后来给旭烈兀的女眷做了婢女而免于一死外，家中其他人全被处死，无一幸免。

巴格达被蒙古人攻陷后，人口迅速减少到被占领前的十分之一。尽管如此，它依然保持着先前商业和文化中心的地位，尤其是以其做工精美的条纹布、馆藏丰富的图书馆和宽阔富饶的两河河谷而著称，据说，在巴格达城仅公共浴室就有27000个。巴格达辉煌的历史以及有关哈里发哈伦·拉西德的传说深深吸引着马可·波罗。

在随后的叙述中，马可将关注目标从巴格达转向了大不里士。据称，大不里士是由哈伦·拉西德的妻子建造的，其奢华的宫殿是著名的《一千零一夜》的故事背景。马可·波罗曾亲自到过大不里士，并对这个繁华的商业中心留下了深刻印象，认为这是一座“最宏伟的城市”。马可对大不里士的介绍就好像在为旅行者们编写一本导游手册，他说，“集贸市场上云集了来自印度、巴格达、摩苏尔和霍尔木兹的商品。盛产优质水果的大不里士，是一个非常值得一游的地方，即便是看看周边那些诱人的果园也会让人觉得不虚此行”。