بعد سنة على استيلاء تنظيم القاعدة في جزيرة العرب على المكلا، عاصمة محافظة حضرموت، في أوائل نيسان/أبريل 2015، أعلنت الحكومة اليمنية في المنفى التي يتم دعمها من قبل دول الخليج استعادتها السيطرة على المدينة. وللمحافظة على سيطرتها وإبعاد القاعدة، شكّلت الحكومة كياناً أمنياً جديداً— قوات النخبة الحضرمية— تحت إشراف الطاقم الأمني للإمارات العربية المتحدة وبتمويل السعودية ودعم تقني من قوات الولايات المتحدة.
تتألّف قوات النخبة الحضرمية من جنود ينتمون إلى عشائر ويؤيدون الدولة اليمنية في المنفى بالإضافة إلى مجندين محليين من حضرموت عمل بعضهم في السابق مع أبناء حضرموت لإرساء الأمن في المحافظة. تتميّز هذه القوات بكونها مشكّلة ممن ينتمون الى محافظة حضرموت فقط، ما يعني أنّه لا يُسمح لليمنيين من مناطق أخرى الانضمام إليها. ويتولّى ضباط الأمن الإماراتيون والأردنيون تدريب القوة الأمنية الجديدة التي تدير المنطقة العسكرية الثانية في النواحي الساحلية وقد تمّ تزويدها بالدبابات والأسلحة والأمور اللوجستية، والتي غالباً تم تأمينها من قبل المملكة العربية السعودية.