İlk girişim, Turgut Özal’ın o sıralarda Bekaa Vadisi’ndeki kampta yaşayan Abdullah Öcalan’a aracı göndermesiydi. Öcalan kabul edilmesi imkansız taleplerle çözümden uzak durdu.
Sorunu yalnızca terör boyutuyla sınırlı görmüyordu Özal; sosyolojik ve hukuki yönlerden de de yapılması gerekenler olduğunun farkındaydı. Köklü bir çözüm arayışı içerisindeydi.
Özal’ın, vefatından hemen önceki Türk Cumhuriyetleri ziyareti sırasında, kendisine refakat eden hepsi de Kürt kökenli değişik partilerden siyasilere, ülkeye döner dönmez sorunun çözümü için ağır bir sorumluluk üstlenmeye hazır olduğunu söylediği ortamda ben de vardım.
Cumhurbaşkanı Özal’ın bunu yapmaya ömrü yetmedi.
Yerine cumhurbaşkanı seçilen Süleyman Demirel soruna salt ‘terör’ boyutuyla yaklaşıyor ve PKK’yı Bekaa Vadisi’nden, Öcalan’ı da yerleştiği Şam’dan çıkarma sonrasında, PKK’nın dayanacak gücü kalmayacağına inanıyordu.
Suriye devlet başkanı Hafız Esad üzerinde uygulanan baskılar ilk aşamada sonuç verdi. Esad önce PKK’nın Bekaa’daki Mahsum Korkmaz Kampı’nı kapattı (1992); arttırılan baskılar sonucu Öcalan’ı sınır dışı da etti (9 Ekim 1998).
Kenya’daki Yunanistan Büyükelçiliği’ne sığınan Öcalan’ın yakalanması ve Türkiye’ye getirilmesiyle (16 Şubat 1999) sorunda önemli bir merhale kaydedilmiş, ancak bununla ayrılıkçı terörün üstesinden gelineceği beklentisi gerçekleşmemiştir.
Lideri İmralı adasında mahpus olmasına rağmen, PKK, terör eylemlerine kesintisiz devam edebildi.
AK Parti iktidarı, temel hak ve özgürlükleri geliştirme çabası içerisine girdiği ilk döneminde, teröre karşı mücadeleyi aksatmadan yürütürken, sorunun dayandığı konularda düzenlemelere gitmekten de geri durmadı. Daha önce düşünülemeyecek çeşitli iyileştirmeler o dönemde gerçekleştirildi.
Sıra PKK’ya silah bıraktırmayla sonuçlanacak bir ileri adımın atılmasına geldiğinde, AK Parti, o yolu da denemeyi göze alabildi. Önce konu 11. Cumhurbaşkanı Abdullah Gül tarafından tartışmaya açıldı (2009), o tartışmalardan cesaretle, İmralı ile Meclis’te Kürt oylarını temsil eden siyasi partiyi muhatap kabul eden bir yaklaşım benimsendi (2013).
Akil İnsanlar Heyeti ile hassas kesimlerin iknası için de bir faaliyet yürütüldü.
Bir mutabakat metni imza aşamasına kadar gelmişken ne olduysa oldu ve bu girişim de akamete uğradı.