À partir de 2003, le royaume est aux prises avec Al-Qaïda dans la péninsule arabique (AQPA), qui commet plusieurs attentats et assassinats, mais finit par être repoussé au Yémen.
a paʁtˈiʁ də- dø mil tʁwˈa, lə- ʁwajˈom ɛt o pʁˈiz avˌɛk ˈalkaidˈa dɑ̃ la- penɛ̃sˈyl aʁabˈik akpˈa, ki kɔmˈɛ plyzjˌœʁz atɑ̃tˈaz e asasinˈa, mɛ finˈi paʁ ˈɛtʁ ʁəpusˈe o jemˈɛn.