اكتب استمرار لهذه الفقرة - في عام 1355، بعد الاستيلاء العثماني على غاليبولي
في السنة السابقة، دخل بول في مفاوضات مع الإمبراطور البيزنطي، جون الخامس باليولوجي، للتقارب بين بيزنطة والكنيسة الكاثوليكية، في مقابل المساعدة العسكرية الغربية. حصل بولس على تنازلات كبيرة من الإمبراطور المضغوط بشدة، بما في ذلك الترويج النشط للكنيسة اللاتينية وحتى اللغة اللاتينية، وإرسال ابنه مانويل كرهينة إلى البابا، وإنشاء مندوب دائم للبابا في القسطنطينية. خلال إقامته في القسطنطينية، شارك بولس أيضًا في نزاع لاهوتي بين غريغوري بالاماس ونيكيفوروس غريغوراس. في أوائل عام 1356، أبحر بولس برفقة السفير البيزنطي، "megas hetaireiarches" نيكولاس سيدروس، إلى البلاط البابوي في أفينيون، حيث وصلوا في أوائل يونيو. رد البابا إنوسنتس السادس على عروض الإمبراطور بتعميمات، وتجنب الالتزام بإرسال المساعدات العسكرية، ولكنه أرسل بيتر توماس وويليام كونتي كمبعوثين البابويين إلى القسطنطينية. ساهمت الأولويات والمفاهيم المختلفة للبيزنطيين واللاتينيين في تدهور المفاوضات وفشلها في نهاية المطاف: رسالة 1357 من جون الخامس بقيت بلا إجابة من قبل إنوسنتس السادس حتى وفاته في 1362.