Kaja je prvi put 2015. uhapšen u Grčkoj. Potom je novinar oslobođen ali je ponovo uhapšen u februaru na osnovu poternice Međunarodne kriminalističke policije – Interpol.
Vrhovni sud Grčke u maju je odobrio njegovo izručenje Turskoj koja zahteva da Kaja u zemlji izdržava svoju zatvorsku kaznu.
Turski novinar od maja je u grčkom zatvoru očekujući konačnu odluku o izručenju koju donosi Ministarstvo pravde. Kaja je u međuvremenu zatražio i dobio azil u Grčkoj, zbog čega ministarstvo sada odbija njegovo izručenje.
Odnosi Grčke i Turske su posebno zategnuti posle neuspelog vojnog udara 15. jula 2016. u Turskoj. Grčka je dala azil grupi od osam vojnika koji su pobegli iz Turske nekoliko sati posle početka vojnog udara, negirajući bilo kakvu umešanost.
Odnosi su se pogoršali u martu ove godine kada du dva grčka vojnika prešla granicu tokom patrole gde ih je uhapsila turska vojska, optužujući ih da su ušli u “zabranjenu zonu”. Grčki vojnici su tada rekli da su se izgubili zbog guste magle i da nisu imali nameru da pređu granicu.