К этому времени в жизни государств Южной Аравии всё большую роль начинает играть Эфиопия. Близкое по культуре и языку, эфиопское царство всегда было тесно связано с Южной Аравией. В архитектуре и культуре Эфиопии и аравийских государств ясно прослеживается взаимное влияние. Эфиопы приходили к соседям под предлогом помощи той или иной стороне во внутренних конфликтах, но предпочитали не уходить из этих богатых мест и старались держать аравийские царства под контролем.
На руку Эфиопии были и религиозные разногласия в Южной Аравии. Старые боги аравийцев теряли влияние, тем более что власть жрецов уже была подорвана. Сюда проникли иудаизм и христианство, и поклонники этих религий вели отчаянную борьбу. Постепенно иудаизм брал верх, и последний сабейский царь попытался объявить его государственной религией. Для христианской Эфиопии этот акт оказался удобным предлогом, чтобы захватить Южную Аравию. В VI веке сабейское царство перестало существовать.
Тем временем экономическое значение аравийских городов падало. После гибели Римской империи захирели караванные и морские пути: Европа не нуждалась более в шелках и благовониях. С разрушением в VI веке великой Марибской плотины — чуда инженерного искусства древности — пришли в запустение некогда плодородные поля. Города всё больше обособлялись друг от друга, и дороги к ним забывались, засыпались песком и зарастали колючками.
В 575 году эфиопов сменили персы, а ещё через сто лет сюда докатились волны ислама. Южная Аравия стала окраинной провинцией арабской империи.
Когда через несколько десятков лет появились первые труды арабских историков, выходцев с севера, то в них уже не было никаких упоминаний ни о Хадрамауте, ни о Катабане — славных и богатых царствах, чьи надписи встречаются от Эфиопии до Сирии и чьи купцы в своих странствиях доходили до Китая, странах, построивших плотины и каналы, которых не знали даже римляне.
Но в глубине пустыни, в долине бывшего царства Хадрамаут, осталось несколько городов. Они существовали в основном за счёт караванной торговли, несколько оживившейся после VIII века, а также за счёт выращивания фиников и разведения верблюдов.
Там правили шейхи и султаны, становившиеся всё более независимыми с ослаблением власти арабского халифата. Но ни один из них не смог возвыситься над соседями: слишком бедны были пустынные города Хадрамаута, слишком малочисленно население. Да оно и не могло вырасти. В стране, где каждая капля воды на вес золота, прирост населения определяется максимальным количеством людей, которых она может напоить. И так уже повелось, что «лишние» молодые арабы отправляются и Индию и Сингапур — благо в их жилах течёт кровь древних мореплавателей и торговцев. Поэтому сегодня в городах Хадрамаута благосостояние жителей зависит не только от количества воды в колодцах, но и от видов на урожай и оживлённости торговли в Калькутте и Сингапуре. Если дела идут хорошо, то капитан сингапурского судна или хозяин калькуттской лавки отсчитает пачку рупий и перешлёт деньги в никому не известный, затерянный в пустыне город Шибам. А под старость и сам вернётся на родину…
Можно предположить, что во времена сабейцев дома в Шибаме не были высоки и не жались так тесно друг к другу. Но по мере того как беднела страна и труднее становилось жить, каждая деревня, каждый дом обзаводились неприступной башней: оседлым жителям грозили набеги бедуинов, да и сосед часто становился врагом, потому что ни земли, ни воды на обоих не хватало.
Города Хадрамаута не надо было обносить стеной: эту роль выполняли задние фасады домов, вплотную примыкавшие друг к другу. Войти в город можно было только через единственные ворота.
Каждый строил себе крепость. Первые этажи её, с толстыми, в несколько метров, стенами, — это склады, сараи, хлев. В стене одна маленькая дверь и бойницы по её сторонам. Бойницы есть и на втором, и на третьем этажах. И только с этажа четвёртого, куда уже не заберётся враг, начинаются ряды окон — там живут люди. Большая семья, занимавшая дом, населяет все верхние этажи — обычно их в небоскрёбе семь — девять.
Жизнь на вершине собственной крепости представляет удобство и с точки зрения гигиены. Узкие улочки, в которые не протиснется даже повозка и где посередине течёт ручеёк нечистот, зловонны и душны. Наверху же, под самым небом, и чище, и прохладнее.