Täitke järgmine lause: 1355. aastal, pärast Osmanite
Paul alustas läbirääkimisi Bütsantsi keisriga, John V Palaiologos, Läbirääkimisi Bütsantsi ja Katoliku Kiriku vahel, vastutasuks Lääne sõjalise abi eest. Paulus sai kõvasti alla surutud keiserilt, sealhulgas aktiivselt edendada ladina kirikut ja isegi ladina keelt, saata oma poeg Manuel pantvangina paavsti õukonda ja luua püsiva paavsti saadikkonna Konstantinopolis. Konstantinoopolis viibimise ajal võttis Paulus osa ka Gregorius Palamase ja Nikephoros Gregorase vahelisest teoloogilisest vaidlusest. 1356. aasta alguses seilas Paulus koos Bütsantsi saadikuga, "megas hetaireiarches" Nicholas Sideros, paavstliku õukonna juurde Avignonisse, kuhu nad saabusid juuni alguses. Paavst Innocent VI vastas keiserlikule pakkumisele üldiste sõnadega ja vältis sõjalise abi saatmist, kuid saatis Peter Thomas ja William Conti paavstlike saadikena Konstantinopolisse. Bütsantsi ja ladinlaste erinevad prioriteedid ja arusaamad aitasid kaasa läbirääkimiste lõppemisele ja lõppkokkuvõttes läbikukkumisele: Innocent VI ei vastanud 1357. aasta kirjale, kuni Innocent VI suri 1362. aastal.