Легенды гласят, что адшпы, («арабы первородные») облюбовали и заселили земли Йемена на границе с Хадрамаутом. Прародитель их, Ад, человек «роста гигантского и телосложения богатырского», имел «четыре тысячи детей мужского пола от одной тысячи жен», и прожил 1200 лет.
После смерти Ада царствовали над адитами сыновья его Шадид и Шаддад. И основали они царство «могучее и богатое». Высокий уровень развития, равно как и материальный достаток адитов, с одной стороны, и свобода нравов — с другой, сделали их аравийской притчей во языцех.
У адитов, по рассказам Геродота, «была общность имущества среди братьев под управлением старшего» и обычай полиандрии — «сожительства всех братьев с одной женщиной». Именно адшпы ввели в Аравии действующую до сих пор систему колен и родов, создали касты. Геродот и Страбон, рассказывая в своих сочинениях о древних народах Аравии, упоминают о наличии пяти таких каст у сабейцев, а именно: воинов, земледельцев, ремесленников, сборщиков и торговцев миррой, сборщиков и торговцев ладаном. Касты эти, по словам древних историков, «браком между собой не соединялись».
Властелин адитов Шаддад ибн Ад строил царство свое, как гласят предания южноаравийцев, на фундаменте величия и славы рода своего. О его амбициях правителя и аппетите завоевателя чужих земель слагались легенды. Библейское нашествие пастухов на Египет связывают с именем Шаддада. Именно он приказал отстроить город-дворец Ирам, с величественными колоннами и пышными садами, «бесподобный в мире город», как говорится о нем в сказаниях и преданиях арабов Аравии (Ирам отожествлялся у них с земным раем). «Радужные башни» и колонны города, «покрытые золотом, серебром и драгоценными камнями», архитектурно-садовое великолепие и богатство дворцов и домов его «завораживали всяк в него входившего» (впоследствии Ирам Многоколонный арабы называли Убаром, городом, исчезнувшим в песках). Столь грандиозное сооружение мыслилось Шаддадом как зримый символ-подтверждение могущества и богатства его древнего и знатного рода.
И обуяла адитов гордыня, говорится в сказаниях арабов. И тогда явился к ним пророк Худа. В течение 50 лет он терпеливо призывал адитов поубавить гордыню и признать единого Бога. Но адиты не вняли его призывам. И тогда, как гласят легенды, страшная засуха «опечалила страну адитов». И послали они трех выбранных ими знатных и мудрых мужей в священную долину Мекки, чтобы «принести жертвы богам и испросить дождь у неба». В долине этой испокон веков проживали амалики, народ, связанный с адитами кровными узами. Поэтому послов адитов приняли там радушно. Один из них совершил жертвоприношение на вершине священной горы. И тотчас над головой его появилось три облака, и небесный голос сказал: «Выбирай для народа своего то облако, что пожелаешь». И выбрал он облако самое темное, ошибочно полагая, что оно-то и дарует адитам долгожданный дождь. Но «изнутри облака вышел не дождь, а страшный ураган». И погубил адитов, за исключением тех немногих из них, кто внял наставлениям пророка Худа. Так Аллах покарал Шаддада и уничтожил народ его, говорят арабы Аравии. И сделал это в назидание людям, чтобы не боготворили они никого из смертных, ни деяния их земные. Ирам был разрушен и стерт с лица земли. Город уничтожил ураган, такой «ревущий и свирепый», что от него у адитов «лопались уши». Бушевал он, как сказано в Коране, «семь ночей и восемь дней». И когда стих, то валялся повсюду народ Ирама, им погубленный, подобно стволам деревьев пальмовых, срубленных.
В числе нескольких выживших был и легендарный Локман, один из трех упомянутых выше послов адитов. Он внял наставлениям пророка Худа, и в Бога единого уверовал. И Всевышний не покарал его, а «даровал жизнь, равную жизни семи коршунов». «Обретя единого Бога и заново родившись», Локман основал новое царство. Предания гласят, что он, а потом и дети его, «удерживали за собой царское достоинство» в течение тысячи лет. И Господь хранил их. Древний Йемен утопал в зелени, изобиловал ручьями. Процветало земледелие. Строились оросительные каналы и возводились плотины (по подсчетам современных ученых, они орошали земли, способные накормить 200-тысячное население). В стране обитало много диких животных. На них охотились. Мяса и хлеба было вдоволь. Люди в Йемене жили в мире и согласии. И стали тогда называть эти земли в племенах Аравии краем счастья и благополучия.