Tulis hiji tuluyan pikeun ayat ieu - Dina 1355, sanggeus penaklukan Ottoman of Gallipoli
dina taun saméméhna, Paul asup kana rundingan jeung kaisar Bizantium, John V Palaiologos, pikeun rapprochement antara Bizantium jeung Garéja Katolik, di tukeran pikeun bantuan militer Kulon. Paulus meunangkeun loba konsési ti kaisar nu kacida dipanaskeunana, kaasup promosi aktif Garéja Latin jeung basa Latin, ngirim putrana Manuel salaku sandera ka istana paus, sarta ngadegkeun legasi paus nu permanén di Konstantinopel. Salila cicingna di Konstantinopel, Paulus ogé milu dina perdebatan teologis antara Gregorius Palamas jeung Nikephoros Gregoras. Dina awal taun 1356, Paulus, dibarengan ku duta besar Bizantium, "megas hetaireiarches" Nicholas Sideros, balayar ka istana paus di Avignon, di mana maranéhna anjog dina awal Juni. Paus Innocentus VI ngawaler kana tawaran kaisar kalayan umumna, sareng nyingkahan komitmen pikeun ngirimkeun bantuan militér, tapi ngirim Peter Thomas sareng William Conti salaku utusan paus ka Konstantinopel. Prioritas jeung konsepsi anu béda ti Bizantium jeung Latin nyumbang kana petering kaluar jeung gagal ahir tina rundingan: surat 1357 ku John V tetep unanswered ku Innocent VI nepi ka pupusna dina 1362.