Со временем одно из царств, а именно расположенное в центре района Саба, начало покорять окружающие государства и включать их в свои границы. Первым потеряло независимость лежавшее к северу государство Майн. Впоследствии, в I веке до нашей эры, в Сабу был включен Катабан, и, наконец, уже в начале нашей эры потерял независимость и самый отдаленный, запрятанный в горах и пустыне Хадрамаут. К III веку сабейцы объединили всю Южную Аравию в единое государство.

К этому времени в жизни государств Южной Аравии все большую роль начинает играть Эфиопия. Близкое по культуре и языку, эфиопское царство всегда было тесно связано с Южной Аравией. В архитектуре и культуре Эфиопии и аравийских государств ясно прослеживается взаимное влияние. Эфиопы приходили к соседям под предлогом помощи той или иной стороне во внутренних конфликтах, но предпочитали не уходить из этих богатых мест и старались держать аравийские царства под контролем.

На руку Эфиопии были и религиозные разногласия в Южной Аравии. Старые боги аравийцев теряли влияние, тем более что власть жрецов уже была подорвана. Сюда проникли иудаизм и христианство, и поклонники этих религий вели отчаянную борьбу. Постепенно иудаизм брал верх, и последний сабейский царь попытался объявить его государственной религией. Для христианской Эфиопии этот акт оказался удобным предлогом, чтобы захватить Южную Аравию. В VI веке сабейское царство перестало существовать.

Тем временем экономическое значение аравийских городов падало. После гибели Римской империи захирели караванные и морские пути: Европа не нуждалась более в шелках и благовониях. С разрушением в VI веке великой Марибской плотины – чуда инженерного искусства древности – пришли в запустение некогда плодородные поля. Города все больше обособлялись друг от друга, и дороги к ним забывались, засыпались песком и зарастали колючками.

В 575 году эфиопов сменили персы, а еще через сто лет сюда докатились волны ислама. Южная Аравия стала окраинной провинцией арабской империи.

Когда через несколько десятков лет появились первые труды арабских историков, выходцев с севера, то в них уже не было никаких упоминаний ни о Хадрамауте, ни о Катабане – славных и богатых царствах, чьи надписи встречаются от Эфиопии до Сирии и чьи купцы в своих странствиях доходили до Китая, о странах, построивших плотины и каналы, которых не знали даже римляне.

Но в глубине пустыни, в долине бывшего царства Хадрамаут, осталось несколько городов. Они существовали в основном за счет караванной торговли, несколько оживившейся после VIII века, а также за счет выращивания фиников и разведения верблюдов.

Там правили шейхи и султаны, становившиеся все более независимыми с ослаблением власти Арабского халифата. Но ни один из них не смог возвыситься над соседями: слишком бедны были пустынные города Хадрамаута, слишком малочисленно население. Да оно и не могло вырасти. В стране, где каждая капля воды на вес золота, прирост населения определяется максимальным количеством людей, которых она может напоить. И так уже повелось, что «лишние» молодые арабы отправляются в Индию и Сингапур – благо в их жилах течет кровь древних мореплавателей и торговцев. Поэтому сегодня в городах Хадрамаута благосостояние жителей зависит не только от количества воды в колодцах, но и от видов на урожай и оживленности торговли в Калькутте и Сингапуре. Если дела идут хорошо, то капитан сингапурского судна или хозяин калькуттской лавки отсчитает пачку рупий и перешлет деньги в никому не известный, затерянный в пустыне город Шибам. А под старость и сам вернется на родину…

Можно предположить, что во времена сабейцев дома в Шибаме не были высоки и не жались так тесно друг к другу. Но по мере того как беднела страна и труднее становилось жить, каждая деревня, каждый дом обзаводились неприступной башней: оседлым жителям грозили набеги бедуинов, да и сосед часто становился врагом, потому что ни земли, ни воды на обоих не хватало.