Voltooi de volgende zin: In 1355, na de Ottomaanse
Na de verovering van Gallipoli in het voorgaande jaar, begon Paulus onderhandelingen met de Byzantijnse keizer, Johannes V Palaiologos, voor een toenadering tussen Byzantium en de katholieke kerk, in ruil voor westerse militaire hulp. Paulus verzekerde zich van aanzienlijke concessies van de onder druk staande keizer, waaronder het actief bevorderen van de Latijnse kerk en zelfs van de Latijnse taal, het zenden van zijn zoon Manuel als gijzelaar naar het pauselijke hof en het vestigen van een permanente pauselijke legatie in Constantinopel. Tijdens zijn verblijf in Constantinopel nam Paulus ook deel aan een theologische discussie tussen Gregorius Palamas en Nikephoros Gregoras. Begin 1356 vaarden Paulus, vergezeld door de Byzantijnse ambassadeur, de "megas hetaireiarches" Nicholas Sideros, naar het pauselijke hof in Avignon, waar ze begin juni aankwamen. Paus Innocentius VI reageerde op de aanbiedingen van de keizer met algemene opmerkingen en vermijdde zich te verbinden met het verzenden van militaire hulp, maar stuurde Peter Thomas en William Conti als pauselijke gezanten naar Constantinopel. De verschillende prioriteiten en opvattingen van de Byzantijnen en Latijnen droegen bij tot het uitputten en uiteindelijk falen van de onderhandelingen: een brief van Johannes V uit 1357 bleef onbeantwoord door Innocentius VI tot zijn dood in 1362.