ظل مصطفى نعمان يكتب نقدا وسبا وشتما للحكومة اليمنية طوال سنوات، وازداد نقده حدة مع تولي رشاد العليمي منصب رئيس مجلس القيادة، واصفا إياه بأبشع الألفاظ حتى رضخ العليمي له وعينه في منصب نائب وزير الخارجية.