Cameroon beat Sudan 3-1 to give new coach Denis Lavagne a first win in his opening game in charge of the Indomitable Lions.
The victory, in a friendly tournament in Morocco, is a morale-booster for the fallen giants, who failed to qualify for the 2012 Africa Cup of Nations.
In the same competition, the hosts Morocco, who are going to the Nations Cup, were beaten by Uganda.
Elsewhere Senegal thrashed fellow qualifiers Guinea 4-1 in Paris.
The win for Cameroon came thanks to goals from Enoh Eyong, Benoit Angbwa and Samuel Eto'o, with Sudan's Mohamed Tahir getting their only goal.
The match in Marrakech was the first for Cameroon since Lavagne replaced Javier Clemente as coach.
Sudan, who face co-favourites Ivory Coast plus Burkina Faso and Angola in Group B of the Nations Cup, will have learnt some valuable lessons.
In the same tournament, hosts Morocco - who have also qualified for the Cup of Nations - were surprisingly beaten 1-0 by Uganda, who's goal came early in the second half through Mike Serumagga.
On Tuesday, the fixtures will be reversed, with Uganda playing Sudan and Morocco taking on Cameroon.
In Paris, Senegal, who are considered to be strong outsiders for the African crown next year, thumped Guinea 4-1 thanks to goals from Nguirane Ndaw, Souleymane Camara, Dame Ndoye and Mame Diouf.
Guinea's goal came from veteran star Pascal Feindouno but they will haver to improve their defence if they are to entertain hopes of getting past Ghana at the Cup of Nations next year.
Burkina Faso are also preparing for Equatorial Guinea and Gabon 2012, despite continued doubts about whether they will be allowed to play.
They were also in action in France on Friday when they played out a 1-1 draw with Mali and will go on to play Guinea on Tuesday.