بعد موسم كارثي بأتم معنى الكلمة وعلى الأصعدة، عبّر سليم الرياحي على رغبته في ترأس النادي الإفريقي وتم انتخابه بعد ترشحه وحيدًا لهذا المنصب. بعد انتخاب سليم الرياحي قام الأخير بعديد من الانتدابات كاللاعب الجزائري عبد المؤمن جابو خالد لموشية كارل ماكس داني هتان البراطلي والعديد من اللاعبين الآخرين وتم التعويل في البداية على المدرب برنارد كازوني إلا أن تواضع النتائج عجل برحيله ليتم التعاقد مع المدرب نبيل الكوكي. في أعقاب الجمعية العامة الاختيارية التي عقدت في 16 يونيو 2012، تم انتخاب سليم الرياحي كرئيس جديد للنادي ويضع أهدافًا طموحة، مع توفير موارد مالية كبيرة: النادي الأفريقي ينفق أكثر من ثلاثين مليون دينار لتجنيد لاعبين في صيف 2012 والفوز بالبطولة التونسية. تم تعيين كريستوف مييلول مديرا رياضيا و بيرنارد كاسوني كمدرب. جلب المكتب العديد من اللاعبين مثل الجزائري عبد المؤمن جابو، من وفاق سطيف بصفقة بلغت ثلاثة ملايين دينار، أكبر صفقة في تاريخ البطولة، هاتن باراتلي كارل ماكس. كما يستحضر الرياحي البناء على المدى الطويل، يريد أن الرهان على اللاعبين الشباب مثل ماهر حداد، الذي وقع للنادي أيضا ثلاثة ملايين دينار. يعترف النادي الإفريقي في الوقت نفسه بحزقيال ندوازال إلى تيريك غروزني بينما يترك اللاعبون الآخرون النادي بإنهاء العقد أو بعد الحصول على إعارة لموسم واحد. بعد ست مباريات، تم إقالة المدرب بيرنارد كاسوني، وربما يدفع ثمن الخسارة في مباراة الديربي. في 7 أكتوبر 2012، أثناء الهدنة قبل بداية الموسم الجديد، يصبح نبيل الكوكي المدرب الجديد. على الرغم من البداية السيئة للموسم، مع ثلاثة تعادلات ولم يتم تسجيل أي أهداف، فإن النادي يمتلك مسيرة جيدة بأربعة انتصارات متتالية. أربعة مجندين جدد الانضمام إلى النادي خلال فترة الانتقالات الشتوية، عمار الجمل، زهير الذوادي، فتاح الغربي ومبينزا بيدي ولكن جرح وأواخر الوظيفي وأحمد بلقاسم ليس قادر على سحب قبالة المباراة الثانية، وقدم أخيرا لصالح الاتحاد الرياضي بن قردان. على الرغم من مسيرته الكروية، تم استبدال نبيل الكوكي بـفوزي البنزرتي بعد هزيمة في دربي، قبل اليوم الأخير من المرحلة الأولى. وأخيراً، ينهي النادي المركز الثاني في المرحلة الأولى ويتأهل للمباراة النهائية. لكن الهشاشة النفسية ولعنة اللعب وعدم وجود منافسة لبعض اللاعبين المصابين تؤدي إلى توازن سلبي: حيث يحتل النادي المركز الرابع يقال البنزرتي محل نائبه فتحي العبيدي. يتم الإعلان عن موسم 2013-2014 باعتباره الإقلاع الحقيقي للرياحي من النادي الأفريقي. بعد نجاح النادي الرياضي الصفاقسي مع المدرسة الهولندية، توظيف المدرب الهولندي أدري كوستر وأسطول من لاعبين أجانب من بينهم ثلاثة آمال غانا - فرانسيس ناره ديريك منساه وسايدو ساليفو - والدولي السابق من نفس البلد، الأمير سالو تاجو، وكذلك الكونغولي مات موسيلو والشاب المالي مالك توريه. الجانب التونسي هو تجنيد خالد القربي، الحاج أمين سعيد، بقعة لاعب من عشر مباريات في أربع سنوات، وليد الذوادي، شقيقه الأصغر شمس الدين الذوادي، على أمل أنه هو محترف مثل أخيه، وحارس المرمى سليم الربيعي. قام الفريق بداية جيدة مع ثلاثة انتصارات متتالية قبل المشاكل تظهر: نهر انضم إلى بطولة التشيك، تيغو يكسر عقده، ساليفو هو ينقل تحويل الذوادي دون ان يلعب ثاني وتشارك الحاج سعيد فقط مباراة واحدة فقط في 17 مباراة. في حين قرر الرياحي إلى تشكيل لجنة تحقيق لتحديد المسؤوليات راشد الزمرلي، المتحدث باسم النادي، مهدي الغربي، رئيس قسم كرة القدم، ويوسف العلمي، رئيس قسم الكبار، ويقول تغطيها التحقيق الداخلي وتقديم استقالته. وفي الوقت نفسه، تستمر التغييرات: يتم رفض كوستر لصالح لاندري شوفان أشار بينما الشباب - غازي العيادي سيف الأحول، شهاب الجبالي ومالك توري - يتم تقديمهم تدريجيا. تم استبدال شوفين بعد سلسلة من النتائج السيئة، وحل محله منجر قباير. أنهى النادي أخيراً المركز الرابع في البطولة وفي الدور ربع النهائي من كأس تونس.