The 30-22 victory at Newlands on Friday came on the back of four straight defeats, three Down Under, after going 19-10 down early in the second half.
But the hosts, with makeshift flyhalf Dillyn Leyds, dug deep to turn the game around and come out on top.
Coach Robbie Fleck was impressed with the mental strength his team showed as tries from Leyds and Sikhumbuzo Notshe, and the deadly boot of SP Marais in the final 30 minutes, completed the come-from-behind win.
Fleckie says: “At 19-0 our backs were against it and that is when I thought we really started to play.
“We were more aggressive on defence and definitely finished off the stronger team. I felt our conditioning came through at the end there.
“The mental aspect was our biggest challenge over the last two weeks, but we always believed in what we can do.”
After conceding 24 tries on tour in NZ, Fleck hailed his defence to keep the Blues down to three touchdowns in the clash.
The former Stormers and Springbok centre said before the game that they needed to work on the pace off their defensive line.
And the boss was pleased with what he saw against the likes of Sonny Bill Williams.
Fleck adds: “It just gives the guys a bit of belief. I think we finished really strong and we were fit. It is just the mental side of playing under fatigue and making decisions under pressure.
“I thought our line speed was excellent, certain individuals on defence put their big ball-carriers under pressure.”