30 Mart 1981'de Mehmet Ali Ağca ve Oral Çelik ile Zürih'te bir araya geldi. 13 Mayıs 1981'de Papa II. Jean Paul'e yönelik suikast girişiminden sonra Ağca'nın itirafı üzerine hakkında tutuklama kararı çıkarılan Çelenk, Bulgaristan'a kaçtı. Millî İstihbarat Teşkilatı'nın 28 Ekim 1997'de İstanbul Cumhuriyet Başsavcılığı'na gönderdiği "Gizli" ibareli raporunda, Çelenk'in Papa'ya suikast girişiminin "idareci para kaynağı" olduğu iddiasına yer verildi. Bulgaristan'da tutuklanan Çelenk, tutuklu kaldığı dönemi şöyle anlattı: