Järgmine Aafrika Rahvaste Meistrivõistlus toimus 1968. aastal. Jällegi, kuid seekord kodumaal, lõpetas meeskond neljandal kohal, pärast kaotust Kongo Demokraatliku Vabariigi poolt poolfinaalis, ja kaotades kolmanda koha mängu Elevandiluurannikule 0-1. Kuid kaks aastat hiljem oli meeskonnal tõeline katastroof, sest nad lõpetasid rühmafaasi lõpus, eesmärgivahega 3<unk>12. Kõige hullem oli veel Etioopias, kuna nad ei kvalifitseerunud 1972. aasta Aafrika Rahvaste Meistrivõistlusele.
Kaotades Keniale kvalifikatsiooniturniiril 0<unk>3. Sama asi juhtus 1974. aasta Aafrika Rahvaste Meistrivõistluse puhul. Seekord elimineeris neid Tansaania.