إن العلاقة بين الأحمر وصالح تمتد إلى شبابهما، حيث تزوجت والده صالح عم الأحمر بعد والد صالح. ورغم أنهما ليسا أخوين غير شقيقين، فإن الإشارة إلى ذلك على نحو متكرر، رغم أنه غير صحيح، يشير إلى قربهما. والواقع أن الأحمر كان لفترة طويلة يُعَد بمثابة الساعد الأيمن لصالح أو الرئيس المستتر للبلاد. وعندما حاول الحزب الناصري الإطاحة بصالح بعد أقل من مائة يوم منذ توليه رئاسة البلاد، دافع عنه الأحمر وسحق الانقلاب. وفي عام 1994 نجحت وحداته في قمع حركة انفصالية في الجنوب.
Depuis longtemps, Al-Ahmar a été considéré soit comme le bras droit de Saleh, soit comme le président caché du pays. Quand le parti Nasserite tenta de renverser Saleh moins de cent jours après son arrivée au pouvoir, al-Ahmar l’a défendu et réprimé le coup.