The KZN team had lost all three their previous matches, but came good thanks to two first half goals.
The opener came in the 14th minute through Sheldon van Wyk, who was set up by Siphesihle Ndlovu.
On 28 minutes it was 2-0 when Menzi Chile found the back of the net, though the Ajax defence will be disappointed with their efforts.
The Urban Warriors pulled a goal back 18 minutes from time when Noah Sadaoui beat goalkeeper Thami Duma, but that was as good as it got as the Capetonians lost their second match.
Ajax CT XI: Petersen, Ceres, Mqandu, Jennifer, Sasman, Paulse, Sacolo, Gordinho, Mzwakali, Eksteen, Sadaoui
Maritzburg XI: Duma, Motjotji, Moloto, V Zulu, Shandu, Ndlovu, Van Rooyen, P Zulu, Van Wyk, Zondo