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