Though this game took place more than three days ago, Tshabalala only vented his fury early this week.
Phunya Sele Sele were the first casualties in the last-16 round of the Ke Yona competition as Tashreeq Morris netted a goal to send them packing.
This has not gone down well with Tshabalala.
“We are obviously anguished by the loss especially after the team has brilliantly played, attacking venomously and constantly threatening with huge determination,” Tshabalala told his club website.
“Our technical team and players must be commended for having fought bravely playing under horrible weather conditions that somehow negatively affected our rhythm.”
Celtic have been doing well in the Absa Premiership and they are sixth on the table with 33 points.
The team improved tremendously under Clinton Larsen who took over from Ernst Middendorp.
Larsen is in his second stint at the club after he was fired two seasons ago when he joined Roses United in the National First Division.
After Middendorp was fired, Larsen was brought back and he has changed the fortunes of the club.
Despite a good display in the PSL, Larsen could not guide his side to a win against the Urban Warriors, something which bothers Tshabalala.
“Beating the Cape Town jinx and eventually winning against them in Cape Town is paramount,” he said.
Tshabalala seem to be pleased by the team’s progress in the league as he said bowing out of the Nedbank Cup would see them focusing on their goals in the PSL.
“Besides our exit and disappointment, thereof we still positively believe in our major goal, that of finishing at least in position four,” he said.
The Mangaung-based club next play University of Pretoria on the Easter weekend as this week makes way for the Fifa break.
Progress in the league will please Tshabalala far longer than it takes for him to recover from a defeat.