شهدت هذه المرحلة غياب مصري عن البطولة الإفريقية، في حين تواصلت أعداد المنتخبات المشاركة في الازدياد وتغييرات الاتحاد للوصول إلى نظام ثابت للبطولة. بدأ الغياب المصري عقب نكسة 1967، ليختفي الفراعنة وتظهر بالمقابل قوى إفريقية جديدة على الساحة، منها غانا والكاميرون وكوت ديفوار والكونجو. استضافت إثيوبيا النسخة السادسة من البطولة عام 1968، والتي شهدت زيادة عدد الفرق المشاركة إلى ثمانية، قسموا على مجموعتين على أن يصعد الفريقان الأول والثاني من كل مجموعة للعب في الأدوار النهائية. مفاجآت الكونجو المجموعة الأولى التي تربعت الدولة المضيفة على قمتها شملت كل من الجزائر وأوغندا وكوت ديفوار، واختطفت "الأفيال الإيفوارية" بطاقة الصعود الثانية بفضل تألق هدافها الشهير لوران بوكو، الذي أصبح بعد ذلك أحد أفضل هدافي البطولة برصيد 14 هدف. أما المجموعة الثانية فاحتلت غانا مركزها الأول بعد التعادل مع السنغال والفوز على الكونجو برازفيل والكونجو "كينشاسا" المعروفة بالكونجو الديمقراطية حالياً والتي احتلت المركز الثاني في المجموعة وكانت الحصان الأسود للبطولة. ولم يكن تأهلها للأدوار النهائية هو المفاجأة الوحيدة التي فجرتها الكونجو "كينشاسا"، بل تمكنها من إزاحة خصمها الشرس إثيوبيا بالتغلب عليها 3-2، وصعودها للمباراة النهائية لتلحق بها غانا بعد التغلب على الأفيال الإيفوارية بأربعة أهداف مقابل ثلاثة في الوقت الإضافي. واستمرت مفاجآت الكونجو في التوالي، لتلحق الهزيمة الأولى بالنجوم السوداء في تاريخ البطولة، بعد فوزها بهدف لكالالا في نهائي النسخة السادسة من البطولة. وفي السودان عام 1970 عادت مصر للظهور بحثاً عن انتصار رياضي لمداواة الجرح العسكري، وبالفعل بدأ الفراعنة البطولة بآداء مبشر إحتلوا به قمة المجموعة الثانية بعد الفوز على غينيا والكونجو "كينشاسا"، والتعادل مغ المنتخب الغاني. عودة الفراعنة وظهور الأسود الاشتباك الأقوي كان في المجموعة الأولى، التي ظهرت فيها الكاميرون للمرة الأولى في تاريخ البطولة مع كل من السودان وكوت ديفوار وإثيوبيا، وبصعوبة احتلت الأفيال الإيفوارية صدارة المجموعة وتبعتها الدولة المضيفة في المركز الثاني.
جعفر شهد الدور قبل النهائي خسارة الفراعنة أمام السودان بهدفين مقابل هدف، وبنفس النتيجة فازت غانا على كوت ديفوار. إلا أن مصر استعادت تركيزها في مباراة تحديد المركزين الثالث والرابع لتفوز على الأفيال بهاتريك لحسن الشاذلي مقابل هدف وحيد للإيفواريين، وإن اقتنص بوكو من جديد لقب هداف البطولة برصيد ثمانية أهداف. وحسمت البلد المضيف النهائي لصالحها بعد الفوز على النجوم السوداء بهدف، لتنال السودان اللقب الإفريقي الوحيد في تاريخها حتى الآن. الظهور القوي لأسود الكاميرون في النسخة السابعة من البطولة أتاح لهم استضافة النسخة التالية عام 1972، للمرة الأولى والوحيدة حتى الآن، لكنهم فشلوا في الفوز بالكأس، رغم تصدرهم المجموعة الأولى بعد الفوز على كينيا وتوجو والتعادل مع مالي. وفي المقابل تصدرت زائير المجموعة الثانية بانتصار وحيد على السودان حامل اللقب وبالتعادل مع الكونجو التي احتلت المركز الثاني والمغرب التي تذيلت ترتيب المجموعة. وفي الدور قبل النهائي التقت أسود الكاميرون مع الكونجو التي عادت لتحقق المفاجآت وتفوز على أصحاب الأرض بهدف تصعد به للنهائي وتقابل مالي التي أطاحت في الدور نفسه بزائير بعد مباراة مثيرة انتهت بنتيجة 4-3 بعد اللجوء إلى الوقت الإضافي. واستضافت ياوندي المباراة النهائية، التي انتزع فيها منتخب المفاجآت فوزاً غالياً من مالي 3- 2، بعد مباراة مثيرة صعدت بعدها الكونجو على منصة التتويج للمرة الثانية. صدمة مصرية وبعد انتهاء حرب 1973 سعت مصر لاستعادة عرشها الكروي الإفريقي، واستضافت النسخة التاسعة من البطولة في العام الذي أعقب الانتصار العسكري الكبير، وارتفعت الآمال لتحقيق لقب رياضي يتماشى مع الروح الوطنية التي بلغت أشدها في تلك الفترة. وساعدت اختيارات المدير الفني الألماني كرامر على رفع الآمال المصرية، فحرصه على المزج بين الخبرة التي تمثلت في الشاذلي وبصري وأبو جريشة بقوة الشباب أمثال الخطيب وفاروق جعفر ومصطفى عبده رسخ الاعتقاد بأن الفريق المصري لن يقهر. وشهدت القاهرة تصدر الفراعنة للمجموعة الأولى بعد ثلاثة انتصارات متتالية، على أوغندا بنتيجة 2-1 والهدفين بتوقيع علي خليل وعلي أبو جريشة ، وعلى زامبيا بنتيجة 3-1 والأهداف لجمال عبد العظيم وبصري وأبو
