Ekri yon kontinyasyon pou paragraf sa a - An 1355, apre otoman yo te pran Gallipoli
nan ane anvan an, Paul te antre nan negosyasyon ak anperè Bizanten an, Jan V Palaiologos, pou yon rapwòchman ant Byzans ak Legliz Katolik, an echanj pou èd militè Lwès. Pòl te jwenn anpil konsesyon nan men anperè a ki te anba gwo presyon an, sa te gen ladan l ankouraje legliz Latin lan ak menm lang Latin lan, li te voye pitit gason l lan, Manuel, nan tribinal papal la kòm yon prizonye, e li te etabli yon legasyon papal pèmanan nan Konstantinòp. Pandan tan li te rete nan Konstantinòp, Pòl te patisipe tou nan yon diskisyon teyolojik ki te genyen ant Gregory Palamas ak Nikephoros Gregoras. Nan kòmansman 1356, Pòl, akonpaye pa anbasadè Bizanten an, "megas hetaireiarches" Nicholas Sideros, te navige pou tribinal papal la nan Avignon, kote yo te rive nan kòmansman mwa jen. Pap Innocent VI reponn a ofri anperè a ak jeneralizasyon, epi evite angaje tèt li nan anbake nan èd militè, men voye Pyè Thomas ak William Conti kòm anvwaye papal nan Konstantinòp. Priyorite yo diferan ak konsèp nan Bizanten yo ak Latin yo kontribye nan petering soti ak evantyèlman echèk nan negosyasyon yo: yon lèt 1357 pa John V rete san repons pa Innocent VI jouk lanmò li nan 1362.