オスマン帝国の後 1355年
前年にガリポリを攻略したパウロは 西洋の軍事援助と引き換えに ビザンチウムとカトリック教会との和解を図るため ビザンチウム皇帝ヨハネ5世・パレオロゴスと交渉を始めました パウロ は 厳しい 圧迫 に 遭っ た 皇帝 から,ラテン 教会 や ラテン 語 を 積極的に 促進 する こと,息子 マヌエル を 教皇 の 宮 に 拘束 者 と し て 送る こと,そして 常設 の 教皇 代表 団 を コンスタンティノープル に 設立 する こと など,相当 な 譲歩 を 確保 し まし た. パウロ は,コンスタンティノープル に 滞在 し た 時,グレゴリー ・ パラマス と ニケフォロス ・ グレゴラス の 神学 的 な 論争 に も 参加 し まし た. 1356 年 の 初め に パウロ は,ビザンチン の 大使,ニコラス ・ シデロス と 共 に"大 巡礼 官" (megas hetaireiarches) と し て,アビニオン の 教皇 の 宮廷 へ 航海 し,そこ に は 6 月 の 初め に 到着 し まし た. 教皇インノセント6世は皇帝の申し出に概説で答え,軍事援助の派遣に身を任せることを避け,ペテル・トーマスとウィリアム・コンティを教皇の使者としてコンスタンティノープルに送った. ビザンチンとラテン人の異なる優先順位と概念は,交渉の弱まりと最終的な失敗に寄与した:ヨハネ5世の1357年の手紙は,インノセント6世が1362年に死ぬまで答えられていなかった.