إن العلاقة بين الأحمر وصالح تمتد إلى شبابهما، حيث تزوجت والده صالح عم الأحمر بعد والد صالح. ورغم أنهما ليسا أخوين غير شقيقين، فإن الإشارة إلى ذلك على نحو متكرر، رغم أنه غير صحيح، يشير إلى قربهما. والواقع أن الأحمر كان لفترة طويلة يُعَد بمثابة الساعد الأيمن لصالح أو الرئيس المستتر للبلاد. وعندما حاول الحزب الناصري الإطاحة بصالح بعد أقل من مائة يوم منذ توليه رئاسة البلاد، دافع عنه الأحمر وسحق الانقلاب. وفي عام 1994 نجحت وحداته في قمع حركة انفصالية في الجنوب.
Obwohl sie also keine Halbbrüder sind, wie immer behauptet wird, weist diese verwandtschaftliche Verbindung doch auf ihre Nähe hin. Al-Ahmar wurde lange Zeit entweder als Salehs rechte Hand oder als heimlicher Präsident des Landes gesehen. Als die Nasseristische Partei versuchte, Saleh nach weniger als 100 Amtstagen als Präsident zu stürzen, wurde er von al-Ahmar verteidigt, der den Putsch vereitelte.