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