Als „dritter Akteur“ traten im innerjemenitischen Konflikt neben den Hadi-Loyalisten einerseits und den Huthi-Rebellen und Salih-Loyalisten andererseits dschihadistische Gruppen wie vor allem al-Qaida auf, die als „Erzfeinde der Huthi“ gelten. Die Unterstützung Saudi-Arabiens für Milizen, die die Huthi bekämpften, führte dazu, dass insbesondere Extremisten der al-Qaeda und des IS im Jemen von der Situation profitierten. Am 16. November 2015, kurz nach den Anschlägen in Paris vom 13. November forderte die EU die jemenitische Exil-Regierung auf, ihre „Verantwortung im Kampf gegen extremistische und terroristische Gruppen wie al-Qaida auf der arabischen Halbinsel (AQAP) und Da'esh in Jemen“ (IS in Jemen) wahrzunehmen, die „Vorteile aus der gegenwärtigen Instabilität“ zögen. Insbesondere forderte die EU, alle Konfliktparteien sollten „ernergische Maßnahmen“ gegen solche Gruppen ergreifen, die eine „direkte oder externe Bedrohung“ darstellten.