В том же году объединение НДРЙ с ЙАР на основе «общеарабских ценностей» привело к разделению власти между президентом ЙАР Али Абдаллой Салехом и главой НДРЙ экс-генсеком ЙСП Али Салемом аль-Бейдом. Тарик аль-Фадли считал это не национальным единением йеменцев, а лишь сговором антинародных элит Севера и Юга. Он продолжил повстанческую и террористическую борьбу против властей. Война велась «на два фронта» — против бывшей ЙСП и против официальных властей с их западными союзниками. Партнёром и спонсором являлся бен Ладен. В частности, аль-Фадли был обвинён во взрыве аденской гостиницы "Mohur", использовавшейся как военный объект американскими войсками в Сомали.