The Kenyan international joined Tanzania's Simba SC in a reported two-year deal and will bring to an end his association with K'Ogalo. Kahata had built a strong bond with his former teammates.
"To be honest it was a tough decision for me to make because of the emotional attachment I have with the team. We have played together for more than three seasons, managed to win titles with them and now I am leaving, it was not as easy as it seems," Kahata told Goal.
"However, we will still remain friends and playing outside Kenya does not mean we will stop interacting."
Kahata has also thanked the fans for their motivation during his time at Gor Mahia.
"The fans have been special, they have supported me since day one and I thank them from my heart. I will miss them as well but this is football where anything can happen."
Kahata will now focus on helping Simba retain their domestic title as well as doing better in the Caf Champions League which is their main target.