Вторгшиеся кочевники не только заняли девственные просторы степей и пустынь, но в конце концов покорили древние земледельческие племена и смешались с ними.
Когда семиты разделились на арабскую и еврейскую ветви, неизвестно. По арабским средневековым преданиям, в основном совпадающим с библейскими, предки семитов длительное время жили в Двуречье, где основали древнейшие цивилизации. Отсюда часть их двинулась на северо-запад, а часть — с правого берега реки Евфрат — в Аравию. Первые переселившиеся на полуостров племена, смешавшиеся с аборигенами, — от них остались только легенды — получили название «потерянных арабов», так как их уничтожил бог за грехи, либо они растворились среди более поздних колонистов. Этими колонистами были тринадцать сыновей Кахтана — библейского Иоктана, родного дяди ветхозаветного Ибрахима (Авраама), — которые из страны Хеттов за полторы-две тысячи лет до новой эры спустились к югу, вдоль Иордана и Мертвого моря, и расселились по Аравийскому полуострову. Потомков Кахтана называют «истинными арабами»; они дали начало группе южноарабских племен (йеменитов).
Северные племена считают «натурализовавшимися арабами» — их легендарный предок — Исмаил, сын Ибрахима от рабыни — египтянки Хаджар (библейская Агарь), стало быть, двоюродный внук того же Кахтана, родоначальника йеменитов. Но на полуостров переселялись и другие родственники Ибрахима потомки брата его Нахора, сыновья Ибрахима от Кетуры и потомки Исава, внука Ибрахима.
Начало же еврейским племенам семитов было положено Исхаком (Исааком), сыном Ибрахима от Сарры, братом, хотя и не единоутробным, Исмаила.
Что в этих преданиях правда, а что — вымысел? Очевидно, как и во всяком эпосе, правдоподобный вымысел тесно переплетается в них с художественно и религиозно переосмысленными историческими фактами; племена и народы персонифицируются; существенное становится продолжительным по времени, а места труднодоступные — лежащими на краю света; люди и события часто группируются по законам художественного творчества, призванного выявить внутренний смысл исторических процессов. Как бы то ни было, различие между южными племенами, потомками Кахтана, и северными, потомками Исмаила, сохранилось до нашего времени, а тесное родство арабских и еврейских племен не вызывает сомнений.
Остров арабов во все времена лежал в центре цивилизованного мира. Древний Египет и Вавилон, страна Хеттов и Палестина, эллинские государства и Персидская держава — все это было рядом, во всех этих странах арабы бывали и как купцы с товарами, и как воины-наемники или союзники враждующих государств. Вторгались они в соседние страны и с целью грабежа. И в Аравию вторгались иноземные армии, подчиняли своему влиянию окраинные районы, но в центре полуострова удержаться не могли. Юг Аравии, Йемен и Хадрамаут в первых веках нашей эры попадал в зависимость то от Эфиопии, союзницы Византии, то от Персии.