Ikteb kontinwazzjoni għal dan il-paragrafu - Fl-1355, wara l-qbid Ottoman ta 'Gallipoli
fis- sena taʼ qabel, Pawlu daħal f'negozjati mal- imperatur Biżantinu, Ġwanni V Palajologu, għal qbil bejn il- Bżant u l- Knisja Kattolika, bi skambju għal għajnuna militari mill- Punent. Pawlu kiseb konċessjonijiet konsiderevoli mingħand l- imperatur li kien qed jiġi mġiegħel jagħmel ħafna affarijiet, inkluż il- promozzjoni attiva tal- Knisja Latina u saħansitra tal- lingwa Latina, l- mibgħut taʼ ibnu Manuel bħala ostaġġ fil- qorti papali, u l- istallazzjoni taʼ legatura papali permanenti f'Konstantinopla. Waqt li kien joqgħod f'Kostantinopli, Pawlu ħa sehem ukoll f'dibattitu teoloġiku bejn Gregorju Palamas u Nikeforu Gregoras. Fil- bidu tal- 1356, Pawlu, akkumpanjat mill- ambaxxatur Bizantin, il- "megas hetaireiarches" Nicholas Sideros, beda jbaħħar lejn il- qorti papali f'Avignon, fejn waslu fil- bidu taʼ Ġunju. Il-Papa Innocenti VI wieġeb għall-offerti tal-imperatur b'ġeneralitajiet, u evita li jimpenja ruħu għall-wasla ta' għajnuna militari, iżda bagħat lil Peter Thomas u William Conti bħala mibgħuta papali f'Konstantinopla. Il-prijoritajiet u l-kunċetti differenti tal-Biżantini u tal-Latin ikkontribwew biex in-negozjati spiċċaw u eventwalment fallew: ittra tal-1357 minn Ġwanni V baqgħet bla tweġiba minn Innocenti VI sal-mewt tiegħu fl-1362.