بعد أن تأكد رسميا أن عبد الحق بن شيخة سيشرف على تدريب ''الخضر'' إلى غاية 2012 بدأت ردود الأفعال من قبل التقنيين من جهة وعشاق ''الخضر'' من جهة أخرى ورغم أن هناك من لم يعجبهم هذا القرار، وكانوا - على حد قولهم - ينتظرون مدربا أجنبيا كبيرا إلا أن الأغلبية الساحقة من الجزائريين متفائلين بقدوم بن شيخة، ويثقون في قدرة ''الجنرال'' على إعادة ''محاربي الصحراء'' إلى سكة الإنتصارات وإخراجه من عنق الزجاجة، بعد توالي الهزائم والنتائج المخيبة التي جعلت الشارع الجزائري يطالب برحيل الشيخ سعدان من على العارضة الفنية للمنتخب الوطني، وبما أن الشارع الجزائري يرى بأن مشكلة ''الخضر'' لا تكمن في نقص الإمكانات ولا الأسماء، بل في شخص المدرب نفسه، يجزم الملاحظون أن بن شيخة قادر على إدارة ''بيت المحاربين'' جيدا، خاصة وأنه معروف بالصرامة والشدة عندما يتعلق الأمر بالقانون الداخلي عند أي نادٍ أو منتخب، ولعل هذا الشيء الذي كان ينقص سعدان الذي كان يتساهل كثيرا مع لاعبيه، ويخضع في كل مرة إلى سياسة الأمر الواقع التي يفرضها عليه اللاعبون القدامى من جهة، وبعض الأطراف التي تحاول في كل مرة التدخل في شؤون المدرب من جهة أخرى. وبين سعدان وبن شيخة فارق الصرامة والإنضباط الذي يتوفر في الثاني بدون الأول، مما جعل الجزائريين يرحبون ببن شيخة مدربا ل''الخضر'' ويؤمنون بقدرته على تحقيق ما عجز عنه سعدان، كيف لا وقد صرح ''الجنرال'' في إحدى المرات إنه في حال ما أوكلت إليه مهمة تدريب ''الخضر''، فإنه سيسعى للفوز بكأس العالم، مما يدل على طموح بن شيخة اللامحدود والذي نحن في حاجة إليه أكثر من أي وقت مضى، بعد أن سئمنا من التصريحات الإنهزامية التي أثرت في الجماهير واللاعبين. خبر تدريب بن شيخة ل''الخضر'' كان بمثابة الصدمة للتوانسة وفي مقابل التفاؤل والترحيب الذي قوبل به بن شيخة من طرف الشارع الجزائري، فقد نزل الخبر على الأشقاء التونسيين وبالضبط جماهير النادي الإفريقي كالصاعقة، كيف ولا وهم كانوا يمنون النفس بعودة ''الجنرال'' الذي أعاد لناديهم المجد، ووضعهم في ريادة الأندية التونسية، وكانت إدارة النادي الإفريقي وكذا جماهيره قد طالبت بعودة بن شيخة إلى تدريب ناديهم، بعد أن تازمت أوضاعه بمرور جولات الدوري التونسي وطالبت برحيل المدرب الفرنسي فرنسوا براتشي الذي تحمله الجماهير مسؤولية تدني مستوى النادي ، إلا أن قرار تعيين بن شيخة مدربا ل''الخضر'' صدم الجميع هناك، تجدر الإشارة إلى أن النادي الإفريقي كان في اتصال دائم مع مدرب ''الخضر'' الجديد للعودة إلى تدريب النادي.