Koalisyon hükümetinde, 1999'da terörist başı Abdullah Öcalan'ın yakalanıp Türkiye'ye getirilmesinden sonra "idam tartışması" başladı. AB kriterleri kapsamında idam cezası kaldırılmaya çalışılırken, Devlet bey, Öcalan'ın idamı için diretti, saatler süren müzakerelerin ardından idam cezası verildi. Sonra bu ceza müebbete çevrildi.
Yorumlar