However, Tshakhuma goalkeeper Washington Arubi, who spent last season with SuperSport, was in top form on the night.
The 35-year-old shot-stopper pulled some great saves to deny strikers Rusike and Bradley Grobler in the closing stages of the encounter.
Ultimately, TTM emerged 1-0 winners and they reached the Last 16 for the first time since 2019.
While SuperSport, who have won the Nedbank Cup five times, were eliminated in the Last 32 round for the fourth year running.
Meanwhile, All Stars overcame fellow National First Division side Bizana Pondo Chiefs 3-1 in a game which took place at King Zwelithini Stadium.
The deadlock was broken in the 21st minute by Wassem Isaacs to make it 1-0 to All Stars but Ayanda Mvambi equalised for Chiefs just before half-time.