儘管這筆數目讓教宗非常動心，但平衡利害之後，他最終還是選擇了不接受，他不想因為貪財而給整個教會帶來大災難。
阿方索的要求被拒絕，大宋的使臣自然也就沒再拿出他的金幣，於是決定執行第二套方案，這是皇帝趙桓製定的作戰計劃上明確規定的。
第二套方案就是找對立教宗的克雷二世。
事實上克雷二世雖然被認定為對立教宗，卻得到了多數樞機的支持。
這些樞機在天主教會中有親王之稱，他們是教宗的助手，在教會選舉時是由他們投票來決定各地的大主教。
兩位使臣拜見了克雷二世。
克雷二世聽到他們的來意之後也很為難，因為他雖然很想跟意諾增爵二世唱對台戲，但是他也不願意給整個天主教招來穆斯林這個大麻煩，但是又抹不開麵子。
尤其是當阿方索和大宋的使臣各自拿出了兩箱金幣，共計一萬枚放在他麵前時。他就更加動心了。
錢是好東西，即便貴為教宗也不能免俗，因為沒有錢教會也難以推行下去，尤其是現在，整個歐洲正處多事之秋，手裡握有足夠多的金幣就能增強教會的影響力。
何況當他聽到大宋來自東方的這支軍隊在歐洲西海岸達到了三十萬軍隊之後，他更決心跟東方這支軍隊搞好關係，將來肯定會用得著。
相比而言，東方人比摩爾人更可怕，也更不應該招惹，身為教宗他已經知道了這些來自東方的大宋人在地中海做的事和影響力。
在神聖羅馬帝國也出現了大宋的靖康通寶紙幣，這就是大宋不能讓人忽視的地方，何況總兵力還達到了九十萬，這是更不容小覷的存在。
因此在反複思量之後，克雷毅然決然答應了雙方的要求，同意前往葡萄牙替阿方索國王加冕，並主持出售土地給大宋的儀式，並從中作證。
克雷二世雖然答應了，但是卻向使臣提出，要確保他前往萊恩王朝西海岸路上的絕對安全。
這一點嶽飛早就考慮到了，已經叫使臣告訴了教宗，大宋會派一支海軍從意大利從海路將教皇接走，途經地中海直布羅陀海峽，直接到達西海岸新成立的葡萄牙王國，這樣可以避開陸地上的軍隊可能的襲擊，絕對確保安全。
教皇便答應了，當他登船之後看到數百艘十分雄偉龐大的戰艦護航，甚至將海麵幾乎都要全部遮蓋一般。不由得驚訝的下巴都快掉了。
艦船浩浩蕩蕩的護送著教皇從地中海途經直布羅陀海峽，教皇在這裡看到了海峽兩岸摩爾人的海軍，以及陸地上嚴陣以待的陸軍。
望著大宋浩浩蕩蕩的艦隊通過，卻沒有一個敢上來挑釁的，不由得更是讚歎，同時心裡有多少有些不安起來，這麼龐大的軍隊對於抗擊摩爾人穆斯林軍隊，果然是強有力的助手。
但一旦他們要與歐洲為敵，那恐怕就是歐洲的噩夢。
艦隊終於來到了葡萄牙，這時候的葡萄牙在大宋軍隊以雇傭軍形式駐防之後已經穩固了邊疆，萊恩王朝幾次進攻都被輕鬆擊退，不僅沒有奪回失地，反而還被宋軍趁勢往前又推進了不少。
使得萊恩王朝又氣又急，卻無可奈何。
嶽飛和阿方索親自到裡斯本海港迎接了克雷二世教宗，並在海港舉行了盛大的歡迎儀式。