Dokončete následující větu:
Po dobytí Gallipoli v předchozím roce, Paul vstoupil do jednání s byzantským císařem, John V Palaiologos, pro sblížení mezi Byzance a katolické církve, výměnou za západní vojenskou pomoc. Pavel si od tvrdě zatíženého císaře zajistil značné ústupky, včetně aktivní podpory latinské církve a dokonce i latinského jazyka, vyslání svého syna Manuela jako rukojmí na papežský dvůr a zřízení trvalého papežského vyslance v Konstantinopoli. Během svého pobytu v Konstantinopoli se Pavel také zúčastnil teologické disputace mezi Gregorem Palamou a Nikeforem Gregorem. Na počátku roku 1356 Paul spolu s byzantským velvyslancem, "megas hetaireiarches" Nicholasem Siderosem, vyplul na papežský dvůr v Avignonu, kam dorazili začátkem června. Papež Inocenc VI. odpověděl na císařovy nabídky obecně a vyhýbal se tomu, aby se zavázal k odeslání vojenské pomoci, ale poslal Petra Thomase a Williama Contiho jako papežské vyslance do Konstantinopole. Rozdílné priority a představy byzantských a latinských vládců přispěly k vyčerpání a nakonec k selhání jednání: dopis Jana V. z roku 1357 zůstal nevyslyšen Inocencem VI. až do jeho smrti v roce 1362.