被称作阿迦的这座要塞城市，13世纪曾被穆斯林和其他民族占领，也因此给前耶路撒冷王国留下了痛苦的回忆。城内被分隔成几个区域，各个区域都有来自像威尼斯和热那亚这样一些水火不容的国家的居民居住。由于过往船只太多导致港口非常拥挤，所以很多船只被迫停靠在较远的地方，朝圣者们在这里重新搭船涌向去耶路撒冷的朝圣之路。

有两个人让城市面积狭小的阿迦城引以为荣。一位是爱德华王子，这位曾联合蒙古人与嫡系十字军共同讨伐穆斯林的英格兰王子在武士的护卫下经常出现在阿迦城，另外一位就是教皇的使节泰奥巴尔多。在阿迦城这个小小的天地里，爱德华和泰奥巴尔多·皮亚琴察彼此很熟悉，所以有人推断爱德华王子也认识波罗兄弟。

到达阿迦后，波罗兄弟马不停蹄地找到老朋友泰奥巴尔多叙旧，并提出想从圣墓获得灯油的请求，这次，泰奥巴尔多爽快地同意他们前往耶路撒冷购买圣灯油。

耶路撒冷有着辉煌的历史。当年所罗门王在这里建立了圣庙，后来耶稣在此被钉上了十字架。因为先知穆罕默德在这里与世长辞，所以穆斯林把耶路撒冷称为圣地。从最初的罗马人到后来的穆斯林，征服者源源不断地来到耶路撒冷，不管是谁也不论其宗教信仰如何，所有人都会宣称这座城市非自己莫属。所以当波罗一行来到耶路撒冷的时候，这座城市已经有了长达两千年的沦陷史，耶路撒冷的百姓对纷争与祈祷早已司空见惯，战乱业已成为民众生活的一部分。

在向导的指引下，朝圣者们在各个圣殿之间奔走往来。为了争夺通向这些圣殿和圣物遗迹的道路及其所属权，穆斯林和基督徒之间的摩擦不断。波罗兄弟也加入了朝圣者的队伍，来到位于奥利弗山下的圣墓为忽必烈汗取灯油。

尽管研究圣经的学者们对圣墓是否真是耶稣的墓地持怀疑态度，但是教徒们对这里依然充满敬仰，包括波罗三人，他们从来都没有怀疑过圣墓的真实性。

鲁道夫谈到这座位于今天耶路撒冷旧址的圣墓时，说：“住在圣墓教堂里的古格鲁吉亚人掌管着圣墓礼拜堂的钥匙，所有的食物、供奉物品、蜡烛以及圣墓的照明灯油都是朝圣者们从教堂南门的小窗送进来的。”和所有的朝圣者一样，波罗一行慷慨捐赠后也领到了灯油。然后，他们便以最快的速度返回了阿迦城。

他们不在阿迦城的这段日子，没有什么太大的变化。泰奥巴尔多告诉他们，尽管经过了两年多的酝酿，但枢机主教们依然没能选出新的教皇。因为兄弟俩已经得到了灯油，所以他们不想再漫无目的地等下去，而是打算马上返回蒙古帝国向忽必烈汗复命。

兄弟俩恳请泰奥巴尔多以教皇使节的身份给他们出具一纸公文说明：因为克莱芒特教皇去世后暂时没有选出新的继位者，所以他们没能完成使命。根据马可的记载，他们向泰奥巴尔多表示：“阁下，这么长时间都没能选出新的教皇，我们不能再耽搁了，得尽快返回蒙古帝国。我们会向忽必烈汗转达您对他的问候，同时我们还想请您以教皇使节的身份出具一封公文解释一下事情的原委。”

从兄弟俩的这番话可以看出，他们很擅长与那些具有影响力的人物进行协商，最终他们得到了想要的答复：“既然你们想回去见大汗，我对此表示高兴。”泰奥巴尔多是否把忽必烈称作大汗值得怀疑，但有一点是显而易见的，那就是他想通过波罗三人与蒙古帝国的统治者建立外交关系。他答应一旦选出新的教皇，一定会设法通知忽必烈汗。