11月22日，希臘和埃及在開羅簽署了航空和海上搜救領域合作諒解備忘錄，這沉重打擊了土耳其在該地區的領土領海擴張野心，特別是土耳其-利比亞海上協議。

該協議由希臘國防部長尼科斯·帕納焦託普洛斯和埃及國防部長穆哈默德·扎基簽署。希臘外交部長尼科斯·丹迪亞斯和副外長米爾蒂亞迪斯·瓦爾維西奧蒂斯出席了簽字儀式。丹迪亞斯在簽署後的宣告中表示，該協議旨在透過兩國當局的合作，拯救海上處於危險中的人的生命。此外，他強調該協議再次證明地中海不是歐洲、亞洲和非洲之間的障礙，而是這三大洲人民之間的一座橋樑。他指出，希臘和埃及將繼續基於這一理念開展合作，“為其他地中海國家樹立榜樣”。

此前在2019年土耳其政府與獲得國際社會承認的利比亞民族團結政府11月27日簽訂一份諒解備忘錄，就兩國在地中海邊界線達成一致。其中土耳其的大陸架囊括了塞普勒斯和希臘的部分專屬經濟區。而在2022年10月，利比亞民族團結政府又與土耳其簽署經濟和海事諒解備忘錄。進一步藉助土利兩國合作強化對東地中海的控制特別是對能源利益的爭奪。

對此希臘、埃及和塞普勒斯極其不滿。希臘和塞普勒斯譴責譴責該協議，稱這是對國際法的嚴重違反，並稱是對其他東地中海國家權利的無視。希臘外交部長尼科斯·登迪亞斯說，土方與利比亞方面所籤協議完全忽視希臘克里特島的存在，因此這一協議可以說荒唐至極。同樣埃及也認為，2019 年的協議侵犯了他們在疑似蘊藏著巨大天然氣儲量的地區的經濟權利。

2013 年 7 月 3 日，塞西在埃及發動軍事政變推翻穆爾西后奪取政權，土耳其強烈譴責政變並猛烈抨擊塞西。開羅驅逐了土耳其大使，而安卡拉則針鋒相對地降低了兩國關係的等級，進一步加劇了兩國關係的緊張。兩國還在一系列其他問題上發生爭執，包括利比亞戰爭和東地中海的海上爭端。埃及仍然支援東部力量，而土耳其支援西部力量。埃及認為在利比亞的土耳其軍隊是一個針對埃及政府的危機，是對其國家安全的威脅，或者是土耳其試圖從軍事角度對其施壓。