The two one-time allies are already in the grips of a severe crisis since May last year when Israeli troops killed nine Turkish activists aboard an aid ship that tried to break the Israeli blockade of Gaza.