في أواخر القرن السابع قبل الميلاد، كانت حضرموت ومملكة قتبان المجاورة في البداية حلفاء للملك كربئيل وتر من مملكة سبأ المجاورة،  ولكن بحلول القرن السادس قبل الميلاد، أصبحت حضرموت وقتبان تحت سيطرة سبأ. 

بعد أن استعادت حضرموت وقتبان استقلالهما عن سبأ في القرن الخامس قبل الميلاد، ثار الحضارم والقتبانيون والمعينيون معًا على هيمنة سبأ وأصبحوا هم الممالك المهيمنة في المنطقة العربية الجنوبية مكان سبأ، وبدأ ظهور حكّام حضرموت لأول مرة بالاسم بدءًا من القرن الخامس قبل الميلاد .