Ljúktu eftirfarandi setningu:
Eftir að Páll hafði tekið Gallipoli árið áður fór hann í samningaviðræður við Byzantíska keisaran, Jón V Palaiologos, um samræmingu Byzans og kaþólsku kirkjunnar í skiptum fyrir hernaðaraðstoð frá Vesturlöndum. Páll fékk talsverða eftirslátt frá hinum harðþrengda keisarans, meðal annars að stuðla virkan þátt í latnesku kirkjunni og jafnvel latnesku tungu, að senda Manuel son sinn í gíslingu til dómstóls páfans og að stofna fasta sendiráð páfans í Konstantinópól. Á meðan Páll dvaldi í Konstantínópel tók hann einnig þátt í guðfræðiumræðu sem átti sér stað á milli Grígaríusar Palamasar og Nikífóros Grígaríusar. Í byrjun árs 1356 sigldi Páll ásamt sendiherra Byzantíu, "megas hetaireiarches" Nicholas Sideros, til páfahöfðingja í Avignon, en þeir komu þangað í byrjun júní. Innokentius VI svaraði tilboðum keisarans með almennum orðum og forðastði að skuldbinda sig til að senda hernaðaraðstoð, en sendi Pétur Tómas og Vilhjálm Conti sem sendimenn páfa til Konstantínópel. Mismunandi forgangsröðun og hugmyndafræði Byzantínumanna og Latínumanna stuðlaði að því að samningaviðræðurnar urðu ófullnægjandi og misheppnuðu að lokum: bréfi Jóhannesar V frá 1357 var ósvarað af Innocentius VI til dauðadags hans árið 1362.