Chiefs confirmed on Friday that they had "mutually agreed to conclude their professional relationship on an amicable basis" with the Tunisian mentor, who had been serving a suspension prior to the announcement.
Nabi's exit comes just months after he guided Amakhosi to their first trophy in a decade, ending a long and painful drought for the Glamour Boys.
Taking to Instagram, Nabi reflected on his time at the club with gratitude, acknowledging those who stood by him during his tenure.
He reserved special praise for club chairman Dr. Kaizer Motaung, his trusted assistants Safi Majdi and Elyes Mzoughi, as well as the players who, he said, gave their all under his guidance.
"To my players: I could not say goodbye and hug you as I would have wished, but know that I am proud of you and grateful for all the efforts you made during my time at the club," wrote Nabi, as quoted by iDiski Times.
He also encouraged the club's rising stars to dream big and remain disciplined: "You are the jewels of this club. Believe in yourselves, work hard, and have ambitions equal to your talent."
Notably, Nabi omitted any mention of his former assistants Cedric Kaze and Khalil Ben Youssef, who have since stepped in as interim co-coaches.
The 58-year-old coach extended his appreciation to the Chiefs fans, describing them as "the true strength of the club," and thanked the medical, technical, and administrative staff for their daily support.
"I leave with pride, having worn the gold and black colours, having ended the drought, and having been part of the greatest club in South Africa. Shapa Khosi Shapaa," he concluded.