「你們肯定非常奇怪會在這裡見到他們，很簡單，他們是信使，你們必須馬上趕回阿克。」李昂三世望着驚愕不已的三位威尼斯人露出了一絲笑意，「你們剛離開阿克城不久，樞機主教會議推選教皇代表特巴爾多·威斯康德為新教皇，
9月
1日已經正式即位，成為格里戈裡十世。教皇命令他們三位來追趕你們，如果你們還在我境內的話。我已準備了一艘軍艦，馬上動身，向教皇覆命。
另外，我派一位大臣作為特使，專程前往阿克，謁見並恭賀新教皇。」
尼可羅他們聽到這個消息，喜出望外。辭別國王后，隨即跟隨大隊人馬匆匆起程。
來到阿克城裡，正值傍晚時分，格里戈裡十世立刻召見了他們。覲見大廳裡空蕩蕩，左牆上掛着幾幅聖像和一個耶穌蒙難的銀十字架，右牆上的托架裡，點着蠟燭和火炬，照亮了整個廳堂。
新教皇低頭沉思着，他的衣着一如從前，只有手上的加冕典禮上贈與的教皇戒指，顯示出特巴爾多已經變成了格里戈裡十世。
三位威尼斯人在聖教會的領袖面前跪了下來，尼可羅輕聲說道：「教皇陛下，我們回來了。」
教皇格里戈裡從沉思中抬起頭，舉起手向他們問好，示意他們站起來：「這真是一個奇妙的改變，現在終於可以做以前想做而無法做的事情了。我要你們把上次我寫給忽必烈汗的那封信退給我，我會重新寫一封信。”教皇沉吟了半晌，想說什麼又沒說，“先休息吧，會很快召見你們的。」
將近三年時間教皇的空缺，使得格里戈裡就任伊始，頭緒繁雜，異常忙碌。和蒙古人的關係問題事關重大，他需要時間靜下心來思考一下。
為了奪回自
637年被回教國家佔領的聖地耶路撒冷，從
11世紀末，西歐的封建領主及諸王們發動了一系列的十字軍東征。第一次十字軍東征，恰好位於小亞細亞和敘利亞的撒答鳩克王朝與埃及的法蒂瑪王朝發生紛爭，十字軍乘隙而入，獲得成功。但不久後，在法蒂瑪王朝中出現了一位阿拉伯英雄，他就是日後建立阿尤庫王朝的薩拉丁。薩拉丁給十字軍以沉重打擊。
之後的一系列東征雖然有些戰果，但在回教國家的反擊中又基本喪失。
1244年，耶路撒冷再度失守。
1250年，阿貝克在埃及建立了瑪木路庫王朝，它那異常精鋭的瑪木路庫軍屢次大敗十字軍，十字軍最後的要塞阿克形勢趨于危急。想到這裡，教皇吸了口氣，輕輕搖了搖頭，這幾年來，他雖是教皇代表，也只能困守孤城，無可奈何。
波羅兄弟的東方之行勾起了他的滿腹心事。此時距上次蒙古西征已經有近
30年了，現在回想起來，蒙古鐵騎狂掃一切的洪流令人不寒而慄，這座火山是否會再次噴發呢？傳說中的基督徒普瑞斯特、約翰和達維特王究竟情況如何？真是謎一樣的東方。波羅兄弟之行，可能是一次難得的機會。
幾天之後，一間小小的密室裡，當尼可羅、馬飛阿和馬可被秘書帶進去時，室內的凝重氣氛讓他們覺得有點喘不過氣來。屋子中間有一張桌子，桌子上放著鑲有寶石的聖像和幾個雕刻精美的水晶花瓶。
門開了，教皇格里戈裡走進密室，身後跟着兩個多米尼克派的修士。
三個人趕忙鞠躬致敬，教皇舉止隨便，親切隨和，好像又是特巴爾多了。
教皇示意他們坐下，用手指指桌上的那堆東西：「這是我挑選出來送給忽必烈汗的禮物，這些精美的工藝品我想會給他留下深刻印象的。聖油有了，禮物也準備好了，信馬上就交給你們，可以動身了。至于大汗要求派一百名既精通基督教教義，又熟諳工藝的學者，恐怕我無法滿足他的要求，我不知道怎樣去找到，在什麼地方找到這些人。不過我還是找到了兩位學識淵博、勇敢正直的人。」
教皇分別介紹了兩位修士，體格健壯的一位是維琴察·尼古拉修士，身材瘦小一點的是的黎波里的威廉修士。這倆人簡慢地向尼可羅和馬飛阿問了好，馬上又擺出一副自視甚高的樣子，對年輕的馬可連看也沒看一眼，馬可不禁有點憤憤然。
教皇告訴他們，他已授予兩位修士權力證書，有權赦免並有權以教皇的名義，任命神父和主教。
「我希望你們，”教皇看著大家，「平安地將我的信交給他，讓我的聲音在他的耳邊迴響。你們不僅是建立聯繫，更重要的是保持友好的關係。這樣起碼可以讓他們持守中立，也有利於教會事業的發展。如果蒙古人能和我們共同對付撒拉遜人，那麼事實上，伊利汗國和基督教世界的國家關係一直尚好，他們的阿八哈汗曾給教皇克萊門特寫過信：而英國國王愛德華一世也曾約請阿八哈汗出兵共同向敘利亞地區夾擊，後來因為伊利汗國和察合台汗國正發生戰爭，就此作罷。
記住，用你們的眼睛，用你們的耳朵。我們解放聖陵的計劃可能更容易實現。」「尊敬的陛下，」尼可羅感到很為難，「我們只是威尼斯的平庸的商人罷了，如此重大的任務……」「你們能做到。」教皇打斷了他的話，“因為你們和大汗有着良好的關係，他信任你們。
這是任何人所無法替代的，你們並不是教會第一次派出和蒙古人打交道的。早在
1245年，為了保護岌岌可危的基督教世界，教皇英諾森四世派遣柏朗嘉賓出使蒙古，他于次年
7月到達和林並覲見了遺由大汗，還帶回了遺由給教皇的一封信。第二次是
1253年，魯布魯克奉法蘭西國王聖路易九世之命，通過欽察草原去見蒙哥汗，他曾想留下傳教，結果被拒絶了。他們倆個都寫了詳盡的旅行報告，可惜有很多我們依然一無所知，因為他們畢竟是浮光掠影而過。」
