Kıbrıs Barış Harekatı sırasında Türkiye'ye karşı beklediği desteği alamayan Yunanistan tepki olarak NATO'dan ayrılmıştı. Daha sonra Sovyet tehdidini de hissedince geri dönmek istedi. Ancak ABD'nin de baskılarına rağmen Türkiye'deki hükümetler Yunanistan'ın NATO'ya geri dönüşünü veto etti. Fakat Genelkurmay Başkanı Kenan Evren 1974'ten beri Türkiye'nin Ege Denizi'ndeki hava sahasını belirleyen 'Mor Hat'tı 19 Şubat 1980'de hükümetin onayı olmadan kaldırdı. Birkaç ay sonra darbe ile başa gelen Evren'in ilk kararlarından biri de Yunanistan'ın NATO üyeliğini onaylamak oldu.