Долина Джауфа, в силу своей географической смежности, всегда поддерживала особенно тесные отношения с этими северо-западными племенами. Со II века до н. э. члены последних начинают оседать в долине. Расположенные на самом краю долины города 'Иннаба и Ма'ин должны бы быть затронуты этим приливом в первую очередь, однако археологи пока не обнаружили никаких его следов. Таковые впервые найдены, как это ни странно, в городе Харам, который весьма удален от приграничной зоны. Большое святилище, посвященное Матабнатайну, переходит к культу Халфана и даже меняет свое название: оно отныне именуется «Арасат»
{13}. По-видимому, прежнее население города оказалось вытесненным, по крайней мере частично, многочисленными пришельцами, которые не знали местного языка (мазабиесского), а говорили на смеси арабского с сабейским. Пришедшие арабы принесли с собой, помимо прочего, и свои божества, Халфана и зу-Самави, которые изгнали старых богов. Наконец, они заменили царя племенной ассамблеей. Изменение представляется тотальным, традиции кочевников во всех областях общественной жизни одерживают верх над обычаями оседлого народа. Арабы, продолжая свое постепенное продвижение вверх по долине Джауфа, обосновались немного позднее в Каминаху (Камна), в Нашшане (аль-Байда) и в Манхийате (Хизмат Абу Савр). Такое проникновение протекало не всегда гладко, иногда вызывая сопротивление местного населения, принимавшее вооруженный характер; впрочем, столкновения носили характер, скорее всего, стычек, а не кровопролитных битв {14}. В области Ма'риба арабы завязывают все более прочные связи с сабейцами. Они даже, как кажется, располагают в столице своим собственным святилищем, которое отведено исключительно им. В катабанитских районах, заключенных между Байханом и Дурой, некоторые признаки указывают на медленное просачивание кочевников. Обнаруженная в Тамне бронзовая доска содержит посвящение катабанитов, обращенное к зу-Самави, божеству арабского племени Амир, в котором они благодарят бога за спасение верблюда (изображение чудом спасенного животного прилагается к тексту): племена старожилов объединяются с новоселами в рамках отправления одного и того же культа {15}. Наконец, археологи приписывают этим иммигрантам строительство маленьких домиков, расположенных в форме короны: их керамика восходит, вероятно, к I веку до Р.Х. — I веку после Р.Х.Как это ни странно, прибытие инородцев продолжает ощущаться и поныне в некоторых долинах Йемена. В вади Марха окрестности городка Хаджар Йахирр, бывшего в далеком прошлом столицей Авсан, до 1975 года оставались полностью безлюдными — всего лишь один колодец орошал один плодовый сад, около Зат-аль-Джар. Мало-помалу здесь оседают бедуины. Они разбивают палатки, вокруг которых бродят их козы и верблюды. Постепенно между палатками возникают ограждения из колючей проволоки, а сами они преобразуются в хижины, кое-как сооруженные из различных материалов — веток, досок и шифера. За десятилетие вырыта дюжина колодцев, владельцы которых принимаются за выращивание люцерны и овощей. Заключительный этап оседания ознаменован возведением глинобитных домов и появлением торговых лавок. Это освоение местности, пусть и пустынной, не могло обойтись — и не обошлось — без трений с соседними племенами.
Просачиваясь вверх по долинам, арабы достигли в конце концов и Высоких Земель. В I веке н. э. два больших местных племени Хашид и Йусрам, чья территория простирается к северу от Саны, почувствовали давление на ее границы. Волна иммиграции, принимая все более широкий размах, грозила захлестнуть Сабейское государство со всех сторон. Умножаются столкновения между арабами и южными аравитянами. Имеют место и некоторые успешные попытки поиска компромисса. Так, один из сабейских царей набирает вспомогательные войска среди арабов-бедуинов, а также арабских племен, осевших в Джауфе. Во II веке противостояния приобретают повсеместный и постоянный характер, причем отдельные их эпизоды далеко не всегда оканчиваются в пользу южных аравитян. Правда, некоторые южноаравийские государства придерживаются более гибкой стратегии — вербуют или рекрутируют арабов в свои войска, формируя из кочевников особые части, подобные входившим в римскую армию знаменитым конным «пальмирским лучникам»; другие, кроме того, находят применение арабским конным отрядам и во внутренних междоусобицах. Так или иначе, пусть и окольными путями, арабы постепенно входят в южноаравийское общество, приобщаясь к его обычаям и нравам.