Serangan ke Al Mukalla dilakukan beberapa jam setelah Kepala Dewan Kepresidenan Yaman, Rashad Al Olimi, meminta bantuan Saudi untuk menangani kelompok separatis yang semakin leluasa berbuat onar. Al Olimi juga menuduh UEA mengarahkan STC untuk memberontak terhadap pemerintahan yang sah serta meningkatkan eskalasi di kawasan.
"Kerajaan (Arab Saudi) menegaskan setiap ancaman terhadap keamanan nasionalnya adalah garis merah. Kerajaan tidak akan ragu untuk melakukan semua langkah dan tindakan yang diperlukan guna menghadapi dan menetralisir ancaman tersebut," bunyi pernyataan Kementerian Luar Negeri (Kemlu) Arab Saudi.
Namun UEA membantah tuduhan tersebut, termasuk mengarahkan STC untuk melakukan operasi di perbatasan Saudi dengan Yaman.
Awal bulan ini, STC melancarkan serangan untuk menguasai provinsi-provinsi penting di Yaman, langkah yang membuat marah pemerintahan sah yang didukung Saudi. Aksi militer tersebut juga memecah konsentrasi konflik dengan kelompok Houthi yang didukung Iran.
Kelompok-kelompok yang bersekutu dengan STC telah memasuki Hadhramaut yang kaya minyak. Mereka mengklaim telah menguasai delapan provinsi serta memperbarui seruan agar Yaman selatan memisahkan diri sebagai negara merdeka.