Kompletoha ang mosunod nga pulong: Sa 1355, human sa Ottoman
sa pagdakop sa Gallipoli sa miaging tuig, si Pablo misulod sa mga negosasyon uban sa Byzantine nga emperador, si John V Palaiologos, alang sa pagsuod tali sa Byzantium ug sa Katolikong Iglesya, sa baylo sa militar nga tabang sa Kasadpan. Si Pablo nakakuhag dagkong mga konsesyon gikan sa nag-antos nga emperador, lakip na ang aktibong pagpasiugda sa Latin nga Iglesya ug bisan sa Latin nga pinulongan, ang pagpadala sa iyang anak nga si Manuel ingong usa ka hostage ngadto sa korte sa papa, ug ang pagtukod ug permanenteng embahada sa papa sa Constantinople. Panahon sa iyang pagpuyo sa Constantinople, si Pablo nakigbahin usab sa teolohikal nga panaglalis tali kang Gregory Palamas ug Nikephoros Gregoras. Sa sayong bahin sa 1356, si Pablo, nga giubanan sa embahador sa Byzantine, ang "megas hetaireiarches" nga si Nicholas Sideros, milawig paingon sa korte sa papa sa Avignon, diin sila miabot sa sayong bahin sa Hunyo. Si Papa Inocencio VI mitubag sa mga tanyag sa emperador uban sa mga generalisasyon, ug naglikay sa pagkompromiso sa iyang kaugalingon sa pagpadala ug tabang militar, apan nagpadala kang Peter Thomas ug William Conti ingong mga mensahero sa papa ngadto sa Constantinople. Ang nagkalahi nga mga prayoridad ug mga ideya sa mga Byzantine ug Latin nakaamot sa pagkalumo ug sa ngadtongadto pagkapakyas sa mga negosasyon: ang usa ka sulat ni Juan V sa 1357 nagpabilin nga wala matubag ni Innocent VI hangtod sa iyang kamatayon sa 1362.