They did it convincingly, by over 200 runs, and in a country where they'd never won in the long format before. There's life for Sri Lanka after the great man Murali.
Thursday's 208-run win was not just a breakthrough in South Africa, it was a turning point for Sri Lankan cricket after 18 months of misery.
For 15 matches Sri Lanka foundered in Tests, going winless since record-breaking bowler Muralitharan said farewell to the five-day game with a 67th five-wicket haul in a 10-wicket victory over India in July 2010.
This year, poor form on the pitch was exaggerated by problems off it as players went nine months without salaries - after reaching the World Cup final - when the national board hit financial difficulties.
The squad arrived in South Africa dispirited after three straight series defeats, still unpaid and was written off. An innings defeat in the first Test against the Proteas seemed to underline Sri Lanka's 'no-hoper' status with everyone expecting a whitewash and a fourth defeat in their fourth series here.
No wonder delighted captain Tillakaratne Dilshan greeted the series-leveling win at Kingsmead - and his first success as skipper - as a pivotal moment.
"One of the greaTest days in my career," Dilshan said of the pressure-releasing win, adding the celebrations "might be all night."
The Sri Lankans found their fight and rebuilt their team spirit in the week leading up to the second Test in Durban, opting for a series of team outings instead of training every day.
Throughout, the payment issue was not on their minds, they said. All they could do was concentrate on cricket.
"We can't control that stuff. We can control the cricket," left-arm spinner and man-of-the-match award winner Rangana Herath said.
Herath, whose joy was as unconcealed as Dilshan's after the Durban game, had a personal breakthrough.
His 5-79 in the second innings and nine wickets in the match eventually carried Sri Lanka to victory and gave it a spinner to turn to after leading Test wicket-taker Muralitharan. But Sri Lanka also won with contributions from old and young as a new team took shape.
Experienced batsmen Thilan Samaraweera and Kumar Sangakkara hit centuries, debutant wicketkeeper Dinesh Chandimal had half-centuries in both innings of his first Test and Herath and left-arm seamer Chanaka Welegedara grabbed five-wicket hauls.
"It was all a team effort. That's why we won the game," Herath said.
Heading to Cape Town and the third Test, the Sri Lankans feel the momentum is now with them and a first series win in South Africa, straight after a first Test win, is achievable. It would be one of cricket's biggest turnarounds.
"Not easy. They (South Africa) are playing good cricket and we have to stick to the basics," Dilshan said. "But we are going to do the same thing. A positive attitude and a positive brand of cricket. We have a great chance. We bounced back well."
Finally, life after Muralitharan for Sri Lanka
Advertisement