Abdullah Öcalan’ın yakalanması sırasında yaşanan krizler, AB ile ve özel olarak Yunanistan, İtalya ve Almanya ile ilişkileri iyice gererek bir çıkmazın içine sokmuştur. İlişkilerdeki çıkmazın bir süre devam etmesinin ardından hem Türkiye, hem de AB ve AB üyesi ülkeler bu durumu aşmanın kendi yararlarına olduğunu fark etmiş ve bu yönde adımlar atmaya çalışmışlardır. Bu dönemde Türkiye için en önemli iki gelişme Almanya’daki iktidar değişikliği ve Abdullah Öcalan’ın Kenya’da Yunan Büyükelçiliği’nden çıkışında ele geçirilmiş olmasıdır.