<prompt> Kamilisha sentensi ifuatayo: Katika 1355, kufuatia Ottoman  <response>: baada ya kuteka mji wa Gallipoli mwaka uliotangulia, Paulo alianza mazungumzo na maliki wa Byzantium, John V Palaiologos, kwa ajili ya ushirikiano kati ya Byzantium na Kanisa Katoliki, kwa kubadilishana na msaada wa kijeshi wa Magharibi. Paulo alipata mapendeleo mengi kutoka kwa maliki huyo aliyekuwa chini ya mkazo mkali, kutia ndani kuendeleza kwa bidii Kanisa la Kilatini na hata lugha ya Kilatini, kumtuma mwana wake Manuel akiwa mateka kwenye makao ya papa, na kuanzisha ubalozi wa papa wa kudumu huko Constantinople. Alipokuwa Constantinople, Paulo pia alishiriki katika mjadala wa kitheolojia kati ya Gregory Palamas na Nikephoros Gregoras. Mapema katika 1356, Paulo, akiandamana na balozi wa Byzantium, megas hetaireiarches Nicholas Sideros, walisafiri kwa meli kwenda kwa baraza la papa katika Avignon, ambako walifika mapema katika Juni. Papa Innocent wa Sita alijibu matakwa ya maliki kwa ujumla, na akaepuka kujitolea kutuma misaada ya kijeshi, lakini alimtuma Peter Thomas na William Conti kama wajumbe wa papa kwenda Constantinople. Mapendekezo na maoni tofauti ya Wabizanti na Walatini yalichangia kuharibika na mwishowe kushindwa kwa mazungumzo: barua ya 1357 ya John V ilibaki bila kujibiwa na Innocent VI hadi kifo chake mnamo 1362. 