Udfyld følgende sætning:
Efter erobringen af Gallipoli året før, indledte Paulus forhandlinger med den byzantinske kejser, John V Palaiologos, om en tilnærmelse mellem Byzantium og den katolske kirke, til gengæld for vestlig militær hjælp. Paulus sikrede sig betydelige indrømmelser fra den hårdt pressede kejser, der bl.a. aktivt fremmet den latinske kirke og endog det latinske sprog, sendte sin søn Manuel som gidsel til pavens hof og oprettede en permanent pavelig legation i Konstantinopel. Under sit ophold i Konstantinopel deltog Paulus også i en teologisk diskussion mellem Gregor Palamas og Nikeforos Gregoras. I begyndelsen af 1356 sejlede Paulus sammen med den byzantinske ambassadør, "megas hetaireiarches" Nicholas Sideros, til pavens hof i Avignon, hvor de ankom i begyndelsen af juni. Pave Innocens VI svarede på kejserens tilbud med generaliseringer og undgik at forpligte sig til at sende militær hjælp, men sendte Peter Thomas og William Conti som pavelige udsendinge til Konstantinopel. Byzantinernes og latinernes forskellige prioriteringer og opfattelser bidrog til at forhandle ud og til sidst mislykkedes: et brev fra 1357 fra Johannes V forblev ubesvaret af Innocens VI indtil hans død i 1362.