Van Büyükşehir Belediye Başkanı Kaya hakkında, 'PKK/KCK üyesi olma' suçundan 15 yıl hapis cezası verilmişti.
Öte yandan Kaya hakkında, '674 sayılı kanun hükmünde kararname kapsamında yapılan belediye başkan vekili görevlendirilmelerine tepki olarak, 20 Eylül 2016'dan itibaren 2 gün süreyle belediye hizmetlerini durdurduğu, 6-7 Ekim 2014 tarihinde Van'da başlayan olaylarda Büyükşehir Belediyesi ve olayların yaşandığı ilçe belediyelerinde itfaiye, çevre temizliği ve toplu taşıma hizmetlerinin yürütümü noktasında ihmal gösterildiği, mevzuata aykırı eş başkanlık uygulamasının devam ettiği, belediye ve bağlı şirketlerinde terör örgütüne müzahir sivil toplum kuruluşlarına yardım yapıldığı, belediye çalışanlarının maaş ve ücretlerinden PKK'ya müzahir bazı sivil toplum örgütleri hesabına 'bağış' adı altında kesinti yapıldığı' ileri sürülerek adli, idari soruşturma ve kovuşturma başlatılmıştı.
"Belediyeye ait bin 500 metrekarelik taşınmazın 49 yıllığına terör örgütüne müzahir vakfa tahsis edilmesi, imar planlarında, kamu kurumu için ayrılan yerlerin, kasıtlı olarak vasfının değiştirilerek, kamu yatırımlarının yapılmasının engellenmeye çalışılması, büyükşehir belediyesinde çalışan, yardım yapılan ve ihale verilen birçok şahsın kendisinin ya da yakınlarının bölücü terör örgütü PKK ile irtibatlı olması, bazı araçların da bu örgütün eylemlerinde kullanılması, Yenimahalle Karşıyaka Mezarlığı Peyzaj Tasarımı ve Çevre Düzenleme işi İhalesi ile Yenimahalle Mezarlığı içinde bir bölümün ölen teröristler için oluşturulan sözde şehitlik haline dönüştürülmesi."