По-другому сложилась судьба племен лахм и гассан, переселившихся на север. Для охраны своих границ Иран и Византия привлекали бедуинов. Племя лахм заключило такое соглашение с Ираном, обязавшись охранять границу Персии, а племя гассан стало служить Византии. Это привело к быстрому усилению династий Лахмидов ("персидских арабов") и Гассанидов ("ромейских арабов"). Одно из ранних свидетельств воинственности бедуинов содержится в 38-й главе шестой книги "Церковной истории" византийского историка Созомена (первая половина V века). Рассказав об успешных военных действиях в Финикии, Палестине и на Синайском полуострове кочевых племен, предводительствуемых "сарацинской царицей Мавией", и о победе бедуинов над византийцами около 376 года, историк добавляет: "Многие из живущих там до сих пор об этом вспоминают, а сарацинами победа воспевается в стихах".
Столицей Лахмидского царства была Хира ("Военный лагерь"), расположенная неподалеку от Древнего Вавилона. Первый из лахмидских царей, известных истории, умер в 328 году. В сирийской хронике Иешу Стилита, написанной не позднее 518 года, есть упоминание о Лахмидах. Это рассказ о том, как во времена персидского шаха Кавада (правил с перерывом в 488-531 гг.) "арабы, которые находились под его властью, когда увидели беспорядок в его государстве, стали разбойничать, насколько хватало сил, по всей персидской земле". Конечно, с таким положением вещей Сасаниды не могли мириться до бесконечности, и последний Лахмид был в 602 году заменен персидским наместником. Спустя несколько лет Лахмиды взяли реванш, разбив персов при Зу-Каре (ок. 611 г .). Это была знаменательная победа: арабы убедились, что их могущественные соседи не являются непобедимыми.
Гассаниды, в противоположность Лахмидам, не имели своей постоянной территории и занимали Финикию, Палестину и часть владений древних набатеев. Излюбленным местом их пребывания была область, лежавшая к югу от Дамаска. Своего расцвета Гассанидская династия достигла в 529 году, когда византийский император Юстиниан назначил одного из Гассанидов предводителем арабских племен в Сирии, присвоив ему высший титул филарха и статус патриция.
Третьим южным племенем, переселившимся на север, было племя кинда. Оно задержалось в Центральной Аравии и в конце V века основало там царство при поддержке Йемена. В течение немногих лет Киндиты возвысились и захватили город Хиру, а также распространили свое влияние на Хадрамаут и восточное побережье Аравии. Но в 529 году Лахмиды перешли в наступление и вернули Хиру, нанеся Киндитам сокрушительное поражение. Династия Киндитов не смогла отстоять свои притязания, поскольку Йемен сам в этот момент переживал кризис власти из-за дворцовых интриг. Киндиты попытались обратиться за помощью к Византии, но против этого выступили союзные арабские племена, и тогда династия окончательно потеряла власть. После этого племя кинда вернулось в Южную Аравию.
