إن العلاقة بين الأحمر وصالح تمتد إلى شبابهما، حيث تزوجت والده صالح عم الأحمر بعد والد صالح. ورغم أنهما ليسا أخوين غير شقيقين، فإن الإشارة إلى ذلك على نحو متكرر، رغم أنه غير صحيح، يشير إلى قربهما. والواقع أن الأحمر كان لفترة طويلة يُعَد بمثابة الساعد الأيمن لصالح أو الرئيس المستتر للبلاد. وعندما حاول الحزب الناصري الإطاحة بصالح بعد أقل من مائة يوم منذ توليه رئاسة البلاد، دافع عنه الأحمر وسحق الانقلاب. وفي عام 1994 نجحت وحداته في قمع حركة انفصالية في الجنوب.
Отношения между аль-Ахмаром и Салехом берут начало в их детстве: вторым мужем матери Салеха стал дядя аль-Ахмара.