Tusi se faaauauina o lenei palakalafa - I le 1355, ina ua faatoʻilaloina e le ʻau Osetama o Gallipoli
i le tausaga na muamua atu, na faia ai e Paulo ni feutagaʻiga ma le emeperoa o Byzantium, o John V Palaiologos, mo se mafutaga vavalalata i le va o Byzantium ma le Ekalesia Katoliko, e faafesuiaʻi atu i le fesoasoani a fitafita mai i Sisifo. Na maua e Paulo le tele o ni faatagaga mai le emeperoa sa matuā mafatia, e aofia ai le faalauiloaina malosi o le Lotu Latina ma le gagana Latina, le auina atu o lona atalii o Manuelu o se tagata faatagataotaua i le maota o le pope, ma le faavaeina o se ofisa tumau a le pope i Constantinople. A o iai i Constantinople, na auai foʻi Paulo i se finauga faafaifeʻau i le va o Gregory Palamas ma Nikephoros Gregoras. I le amataga o le 1356, na folau atu ai Paulo faatasi ma le amepasa o Byzantium, o le "megas hetaireiarches" o Nicholas Sideros, i le maota o le pope i Avignon, lea na taunuu ai i le amataga o Iuni. Na tali atu Pope Innocent VI i le ofo a le emeperoa i ni faamatalaga lautele, ma ʻalofia ai le tuuina atu o se fesoasoani faamiliteli, ae na ia auina atu Peter Thomas ma William Conti o ni avefeʻau a le pope i Constantinople. O le eseesega o mea e faamuamua ma manatu o tagata Byzantine ma Latina na fesoasoani i le faavaivaia ma le iʻuga o le toilalo o feutanaiga: o se tusi mai le 1357 a John V na tumau pea le taliina e Innocent VI seia oo i lona maliu i le 1362.