SA should have dominated the 128th-ranked Sudanese but did not do enough to dominate even a team from the Faroe Islands.
The team will be judged on results and it is those results that will determine the longevity of the coach.
With home side struggling to impose themselves, Sudan began to grow in confidence and Yasir Mozamil nearly landed a sucker punch in the 62nd minute that could have changed the complexion of the game.
Sudan went into the match high on confidence after thrashing Sao Tome 4-0 in their opening game.
Bafana held on until the final whistle for the precious three points in Group C.
How Bafana rated
Ronwen Williams: 6/10
The keeper was on holiday in goal as Sudan never threatened throughout the game.
Thapelo Morena: 7
Was Bafana's live wire, with his ability to track back immediately after losing possession while attacking.
Sifiso Hlanti: 5
Hlanti had an average game, he delivered a number of enterprising crosses, but was too relaxed at times.
Mulomowandau Mathoho: 7
He put in a solid shift, winning almost all the aerial battles against towering Sudan attackers.
Thulani Hlatshwayo: 6
Like his partner at the heart of defence Mathoho, Hlatshwayo hardly put his foot wrong. The skipper, however, committed some dangerous fouls.
Kamohelo Mokotjo: 5
Mokotjo misplaced several passes. He wasn't his usual self but he redeemed himself.
Dean Furman: 5
Furman put in an average shift and he sometimes failed to out-muscle the Sudan midfield men.
Lebogang Phiri: 7
Despite scoring the decisive goal, Phiri tried to make Bafana play. He combined nicely with the likes of Percy Tau.
Percy Tau: 5
Failed to live up to expectations. The Club Brugge ace recorded a handful of shots on target.
Thulani Serero: 6
Serero tried to use his skill to unlock the Sudanese rearguard, but indecisiveness proved his major downfall on the day.
Lebo Mothiba: 4
Mothiba missed a number of good goal-scoring opportunities, especially in the first half. The lanky striker gave little. - Sihle Ndebele