Abdullah Öcalan
Yakalanması

31 Ocak 1999'da Öcalan bir kez daha uçakla Yunanistan'a geçti. Buradan, Savvas Kalenteridis adındaki Yunan Ulusal İstihbarat Teşkilatı (EYP) mensubunun refakatiyle 2 Şubat 1999'da Nairobi'ye götürüldü ve Yunanistan'ın Kenya Büyükelçiliğine geçici olarak yerleştirildi. Buradayken Yunanistan'a siyasi sığınma talebinde bulunsa da bu talebine bir cevap alamadı. Bu sırada, dönemin EYP başkanı Haralambos Stavrakakis, Kalenteridis'i arayıp Öcalan'ı büyükelçilikten kovmasını istedi. Fakat, Kalenteridis kendine verilen bu emri reddetmiştir. Stavrakakis, Kalenteridis'i birkaç kez daha aramış, gerekirse Öcalan'ı zorla büyükelçilikten çıkarmasını talep etti. Bunu kabul etmeyen Kalenteridis'i, bir süre sonra başka bir yetkili arayarak "odada üç Yunan bakan ile beraber olduğunu, Öcalan'ı derhal büyükelçilikten çıkarmasını, aksi takdirde üç bakan dâhil kendisinin kariyerinin de tehlikede olduğunu" ifade etti. Kalenteridis'ten yine olumsuz yanıt gelmesinin ardından 4 EYP mensubu 14 Şubat 1999'da Kenya'ya yollandı. Ertesi gün Yunan büyükelçi Öcalan'a, seçtiği bir konuma gitmekte serbest olduğunu ve Hollanda'nın onu kabul etmeye hazır olduğunu söyledi. Öcalan, 15 Şubat 1999'da siyasi sığınma talebinde bulunduğu Hollanda'ya gitmek üzere Lazaros Mavros adına düzenlenmiş bir Kıbrıs Cumhuriyeti pasaportuyla Kenyalı yetkililerin gözetiminde büyükelçilikten ayrılıp Nairobi Havalimanı'na götürüldü. Havalimanına vardığında Türkiye'den iş adamı Cavit Çağlar'a ait özel uçakla gelen Engin Alan'ın komutasındaki özel kuvvetler tarafından derdest edilerek Türkiye'ye götürüldü. İstanbul Atatürk Havalimanı'nda yakıt ikmali yapılan uçak, ardından Bandırma'daki askeri üsse uçtu. Buradan Bursa açıklarındaki Deniz Kuvvetleri'ne ait bir hücumbota getirildi ve İmralı'daki özel hapishaneye konuldu. Uçaktaki bir Devlet görevlisi kendisini "Abdullah Öcalan, memlekete hoş geldin" sözleriyle karşıladı. Öcalan'ın bu söze karşılık olarak ilk sözleri "Ben ülkemi severim. Annem de Türk'tü. Bir hizmet imkânım olursa yaparım. Onun dışında bana bir şey söylemeyin. Hizmet gerekirse yaparım. Türkiye'ye dönünce hizmet edeceğim. Fırsat verirseniz, hizmet ederim." şeklinde olmuştu.
Türkiye, Öcalan'ın yakalandığını 16 Şubat 1999'da Başbakan Bülent Ecevit'in yaptığı basın açıklamasıyla öğrendi:
Değerli gazeteciler,

Sizlere ve aziz yurttaşlarımıza bir haberim var. Bu sabaha karşı saat 03.00'ten itibaren bölücü terör örgütü PKK'nın başı Abdullah Öcalan Türkiye'dedir. Dünyanın neresinde olsa devletimizin onu ele geçireceğini söylemiştik. Bu devlet sözü yerine getirildi. Şehit analarına verilen söz yerine getirildi. Bütün dünyadan dışlanan Abdullah Öcalan sonunda kendini Türkiye'nin kucağında buldu. Yaptıklarının ve yaptırdıklarının hesabını bağımsız Türk adaletine verecektir. Bölücü terörle bir yere varılamayacağını, devletimizle baş edilemeyeceğini artık herkes anlamalıdır. Öcalan kendisi dâhil hiç kimsenin canı incitilmeden yakalandı. 12 gündür değişik kıtalarda, ülkelerde sürdürdüğümüz yoğun ve sessiz bir izleme sonucunda yakalandı. Türkiye'de bu operasyonu bilen sadece 10 yetkili vardı. Hiçbir haber sızmadı. En küçük bir sızma olsa operasyon sonuç veremezdi. Bu operasyon Genelkurmayımızla MİT'in tam bir uyum içinde çalışmaları sayesinde başarıldı. Kendilerine tebriklerimi ve şükranlarımı sunuyorum. Güç bir iş başarıldı. Bundan sonrası bağımsız yargının yetki alanındadır.
Bu olay sonrası üç kabine üyesi Yunan bakan ve Stavrakakis istifa etti. Verdiği röportajda, Öcalan yakalandıktan sonra ağladığını ifade eden Kalenteridis de bir yıl sonra EYP'den ayrıldı. Yunan büyükelçinin olaylardaki rolüne atıfta bulunan Kenya, büyükelçinin güvenilirliği konusunda ciddi çekinceleri olduğunu ve geri çağrılmasını talep etti. Ayrıca Kenya dışişleri bakanı, Kenyalı makamların, Öcalan'ın Türk güvenlik güçlerince yakalanmasında hiçbir rol oynamadığını ve uçağın varış noktası hakkında bir bilgilerinin olmadığını belirtti. Bununla beraber, Öcalan'ın yakalanmasından Yunanistan'ı sorumlu tutan PKK sempatizanları, Avrupa'da bulunan bazı Yunan elçiliklerine saldırmış, elçilik çalışanlarını rehin almıştır.