The Beautiful Birds were able to level matters through Sipho Sibiya after the Vhadau Vha Damani defence was exposed on the stroke of half-time.
Joseph Mhlongo set-up Sibiya, who headed past Washington Arubi to make it 1-1 heading into the half-time break - scoring his second goal of the campaign in the process.
It took just seven minutes for the hosts to restore their lead through Rhulani Manzini, who ended his six-match goal drought.
Mogakolodi Ngele was the provider as the Botswana international s cross was headed home by Manzini to make it 2-1 to Tshakhuma.
The goal did not deter the Beautiful Birds as they launched attacks and they managed to restore parity through Vuyo Mere.
On form Richards Bay aim to maintain run in Nedbank Cup
dailymaverick.co.za - get the latest breaking news, showbiz & celebrity photos, sport news & rumours, viral videos and top stories from dailymaverick.co.za Daily Mail and Mail on Sunday newspapers.
Nedbank Cup Wrap: Tshakhuma Tsha Madzivhandila and Cape Town All Stars reach quarter-finals
goal.com - get the latest breaking news, showbiz & celebrity photos, sport news & rumours, viral videos and top stories from goal.com Daily Mail and Mail on Sunday newspapers.
Cape clubs land the best buys in transfer window © Provided by Independent Online (IOL)
CAPE TOWN - The activity was fairly subdued in the run-up to Monday s transfer deadline, but on reflection, the two Cape Premiership clubs may have landed the best buys of the now-closed PSL mid-season transfer window.
Cape Town City signed attacking midfielder 27-year-old Abdul Jeleel Ajagun who has previously played for clubs in Cyprus, Greece, the Netherlands and Belgium, where he last plied his trade for Belgium First Division side KV Kortrijk.
Ajagun is a former Nigeria Under20 captain and represented his country at the U20 World Cup.