Zypernkonflikt
They were Allies also during WWII. However, after WWII, relations between the two states were strained due to the Cyprus dispute.