Escriu una continuació d'aquest paràgraf - El 1355, després de la captura otomana de Gallipoli
l'any anterior, Paul va entrar en negociacions amb l'emperador bizantí, Joan V Paleòleg, per a una aproximació entre Bizanci i l'Església Catòlica, a canvi d'ajuda militar occidental. Pau es va assegurar considerables concessions de l'emperador durament pressionat, incloent-hi la promoció activa de l'Església llatina i fins i tot de la llengua llatina, l'enviament del seu fill Manuel com a ostatge a la cort papal, i l'establiment d'una legació papal permanent a Constantinoble. Durant la seva estada a Constantinoble, Pau també va participar en una disputa teològica entre Gregori Palamas i Nicèfor Gregora. A principis de 1356, Pau, acompanyat per l'ambaixador bizantí, el "megas hetaireiarches" Nicholas Sideros, va navegar cap a la cort papal a Avignon, on van arribar a principis de juny. El papa Innocenci VI va respondre a les ofertes de l'emperador amb generalitats, i va evitar comprometre's a l'enviament d'ajuda militar, però va enviar a Peter Thomas i William Conti com a enviats papals a Constantinoble. Les diferents prioritats i concepcions dels bizantins i els llatins van contribuir a l'esgotament i eventual fracàs de les negociacions: una carta de 1357 de Joan V va romandre sense resposta per Innocenci VI fins a la seva mort el 1362.