イエメン政府が韓国人を狙った２度のテロ事件発生後、アルカイダに対する大々的な掃討作戦を繰り広げている。
現地新聞のイエメン・オブザーバーは２４日（現地時間）、「政府がアルカイダのイエメン支部組織員らを検挙するため大規模な作戦を開始した」とし「最近、アルカイダの高位幹部の何人かを逮捕した」と明らかにした。
イエメン当局は現在、韓国人を対象としたテロ事件が発生したハドラマウト州をはじめ、マアリブやシャブアなどアルカイダの主なアジトとして推測される地域を中心に武装ヘリコプターなどを動員し、捜索作戦を繰り広げている。またシバームの旧城壁都市で韓国人観光客４人の命を奪いテロに介入した容疑者１２人を検挙するために、彼らの写真を公開し懸賞金も掲げた。