Ali Haydar Kaytan, 26 Mart 1952'de Tunceli'nin Nazımiye ilçesinde doğdu. PKK'nın kurucu kadrosunda yer alan Kaytan, örgütün merkez komitesine seçildi ve uzun yıllar boyunca çeşitli görevlerde bulundu. Türkiye Cumhuriyeti İçişleri Bakanlığı tarafından yayımlanan "en çok aranan teröristler" listesinde kırmızı kategoride yer aldı.
Kaytan, 12 Eylül Darbesi sonrası yurt dışına kaçtı ve PKK'nın Kuzey Irak'taki eğitim kamplarından birinin komutanlığını üstlendi. Örgüt içinde önemli bir figür olarak kabul edilen Kaytan, Abdullah Öcalan tarafından "kendisinden sonra örgütte sözü geçecek kişi" olarak tanımlandı.
Milli İstihbarat Teşkilatı (MİT) ve Türk Silahlı Kuvvetleri (TSK), Irak'ın kuzeyinde yürüttükleri operasyonla Kaytan'ı etkisiz hale getirdi. Operasyon sırasında insansız hava araçları kullanıldı ve uzun süreli istihbarat çalışmaları sonucunda Kaytan'ın yeri tespit edildi.
PKK, Kaytan'ın ölümünü örgüt içindeki moral kaybını önlemek amacıyla gizlemeye çalıştı. Üst düzey kadro, cesedini bilinmeyen bir yere gömdü ve defin işlemini gerçekleştiren örgüt üyeleri infaz edildi.
Kaytan'ın ölümü, Türkiye'nin terörle mücadelesinde önemli bir gelişme olarak değerlendirildi. Operasyon, PKK'nın üst düzey yönetiminde büyük bir boşluk yarattı ve örgütün iç yapısında ciddi sarsıntılara neden oldu.