2000 yılında aftan yararlanarak tahliye olan Ali Kaya, Alanya Kapalı Cezaevi'nde görevli gardiyanlar Kemal Aksakal ve Hasan Askeroğlu'nu şehrin en işlek caddesinde herkesin gözü önünde bıçakladı. Bu olayın ardından Kaya, 'kişilik bozukluğu' teşhisiyle Manisa Ruh ve Sinir Hastalıkları Hastanesi'ne yatırıldı. Ama burada da boş durmayan Kaya, koğuş arkadaşı "Çivici katil" Süleyman Aktaş ile birlikte, diğer koğuş arkadaşları 'İzmir canavarı' lakaplı Ayhan Kartal'ı boğazını keserek öldürdü. 2001'deki bu cinayetin ardından 'Türkiye'nin seri katilleri' listesine giren ve hastaneden çıkarılan Kaya, Şanlıurfa Yarı Açık Cezaevi'ne konuldu. Cezaevinde 'nispeten' sorunsuz 2 yıl geçiren Kaya, 2003'te firar etti. Bir yıl sonra, Alanya'da jandarmanın yol kontrolünde tesadüfen yakalandı.