Slaven Bilic's men now sit three points clear at the top of the Turkish Super Lig after goals from Hugo Almeida, Tomas Sivok and Julien Escude took their side's goal tally for the season to 11.
Fenerbahce moved into second after a late Pierre Webo double ensured them of a 3-2 victory over Kasımpaşa.
But Webo scored in both the 74th and 90th minutes to secure his side's third consecutive win.
However, three goals in the last 10 minutes from Kaya, David Depetris and Gilles Binya ensured Riza Calimbay's side of third place and means the Super Lig's basement outfit remain without a win.
Fatih Terim's men were behind from the 20th minute courtesy of Melih Gokcek before the Ivorian levelled with 15 minutes to go.
Kayseri Erciyesspor picked up their first win of the season, with an Ustun Bilgi goal three minutes before the hour earning Fuat Capa's men the three points.
Eskisehirspor's winless run was extended to three games as they were beaten 3-2 by Sivasspor, despite taking the lead through Diomansy Kamara after seven minutes.
At the Ankara 19 Mayıs Stadium, Genclerbirligi needed a 90th-minute equaliser from Nemanja Tomic to rescue a point against Kayserispor, having been behind since three minutes after the break.
