Youssef Msakni struck in the final minute to hand Tunisia a 1-0 win over Algeria in a scrappy Maghreb derby on Monday.
Msakni, a recent $15 million signing for Qatar club Lakhouya, lived up to his 'Little Mozart' nickname with a superb strike to settle a game that had otherwise failed miserably to justify its billing as one of the headline ties of the opening round.
"You have to be really patient in a match like that as they are often decided at the last minute," said Tunisia coach Sami Trabelsi.
"Unfortunately, when Issam Jemaa came off early on it left us missing something up front.
"Sometimes there is no logic in football and a match can change any time, but we always believed we could win"
Tunisia coach Sami Trabelsi
"Bravo to Algeria also - they played a good match."
"Sometimes there is no logic in football and a match can change any time, but we always believed we could win."
Algeria coach Vahid Halilhodzic said: "The result was an enormous disappointment for my players - we deserved to get something out of the game.
"I can't criticise any of my players tonight and the goal came at the end. It's cruel, but that's football.
"My team largely dominated, but I told them Msakni could cause trouble with his right foot and we were a little naive at the moment that decided the game."
The North African neighbours, both former champions, were meeting for the first time in the 56-year Africa Cup of Nations.
And Maghreb upped sticks for the night to the other end of the continent, well at least 1,000 Algerian and several hundred Tunisian fans who made the long trip south.
Charged... but turgid
Despite the 42,000-capacity Royal Bafokeng stadium being only a quarter full, the atmosphere was charged.
Tunisia suffered an early blow when Kuwait-based striker Issam Jemaa had to come off with a left thigh injury after earlier clashing with Essaid Belkalem. Hamdi Harbaoui took his place.
On 29 minutes, Algeria had the first chance worthy of the name when Sofiane Feghouli's inch-perfect cross found lone out-and-out forward Islam Slimani and his header rattled Moez Ben Cherifia's bar.
Tunisia caught Algeria hopping on a counter-attack near the interval, French Ligue 1 striker Saber Khalifa racing into the box only to see his rising shot blasting off Rais Mbolhi's outstretched palms.
The half-time entertainment, four girls and the competition's fluffy mascot dancing, was more attention-grabbing than the turgid 45 minutes dished up on the pitch.
Tunisia coach Sami Trabelsi made one switch of personnel at the break, bringing on midfielder Oussama Darragi for Mejdi Traoui.
Northern Irish band D Ream had a huge hit with 'Things Can Only Get Better' in the 1990s, but as far as this game was concerned they got worse, until a cracking shot from Algeria's Nottingham Forest midfielder Adlane Guedioura flew just too high.
At the other end, Harbaoui was narrowly off target with a close-range effort.
The game badly needed a goal, and it duly came with Msakni curling a peach of a shot in from the outside of the box, the ball thudding into the top corner of the stunned Mbolhi's net.
Msakni's late moment of magic lifted Tunisia to second in Group D behind Ivory Coast, 2-1 winners over Togo earlier.