Во время Войны в заливе Али Бельхадж, при поддержке некоторых лидеров ИФС, отказался от антиамериканских позиций, принимая во внимание риск лишиться поддержки спонсоров из Саудовской Аравии. Важным его решением стала отправка трёхсот алжирских добровольцев для борьбы с иракскими вооружёнными силами.