بدأت القاعدة في حضرموت بإنشاء أجهزتها الخاصة بها كدولة بعد أن دمرت عدد من الأضرحة التاريخية للصوفية . وفي تطور جديد لها في مدينة المكلا التي تغرض سيطرتها عليها منذ عدة اشهر قام تنظيم أنصار الشريعة، الذراع المحلية لتنظيم القاعدة في اليمن، بإنشاء إدارة للحسبة في مدينة المكلا، عاصمة محافظة حضرموت، التي يديرها منذ ال2 من إبريل المنصرم. واتخذ التنظيم من محكمة المكلا الابتدائية، مقرا للإدارة الجديدة، و التي ستكون مهمتها منع ما يسموها المخالفات الشرعية، و معاقبة المخالفين فورا بجلدهم أمام عامة الناس. وبمجرد إنشاء الادارة الجديدة، ستقوم عناصر من التنظيم بمراقبة الشوارع و الأسواق للقيام بمهامهم، التي تعد نوع جديد من التضييق على الحريات العامة للناس. وتشابه هذه الإدارة، هيئة الأمر بالمعروف و النهي عن المنكر الموجودة في السعودية، و التي تتدخل في شئون الناس و تضيق على حرياتهم، بعيدا عن أجهزة القضاء و الضبط القضائي.