Упрочение позиций еврейских общин в Аравии в целом можно датировать временем завоевания Иерусалима (70 г.) императором Титом и, как следствие этого, — рассеиванием евреев по всему миру. В 523 г. предпоследний химьяритский царь Зу Нувас, как отмечалось выше, перешел в иудейскую веру и развязал жестокие гонения на христиан. Продолжалось это, правда, недолго. Другой химьяритский князь, при поддержке византийского императора Юстиниана и с помощью 70 000 войска царя Калеба, христианского правителя Эфиопии, восстановил в стране прежний status quo.
Как бы то ни было, но ко времени начала Мухаммедом его пророческой миссии крупные иудейские общины имелись и в Южной Аравии, и на севере полуострова — в Хиджазе и в Ясрибе. Самая большая еврейская община на Аравийском полуострове была в то время в Ясрибе (Медине). Одна из двух влиятельных групп этой общины занималась сельским хозяйством, другая — ювелирным делом, изготовлением оружия и торговлей. Переселившись в Ясриб, Пророк Мухаммед рассчитывал на их помощь и поддержку. Между сторонниками новой веры, которых в городе оказалось достаточно много, и евреями был даже заключен своего рода мирный договор: евреям предоставлялось право свободного отправления культа; гарантировались права собственности. Известно, что одно время не Мекка, а Иерусалим был для первых мусульман киблой, то есть святым местом-ориентиром, в сторону которого они должны были обращаться лицом во время молитв. Так поступал Соломон по случаю открытия Иерусалимского храма, так поступал пророк Даниил, так поступали древние иудеи. Находясь в отдалении от Иерусалима, они открывали окна своих домов, обращенные в сторону города Давида, и молились.
Однако ужиться в мире мусульмане и евреи в Медине не смогли. Евреи не вняли проповедям Мухаммеда, более того, стали высмеивать его учение и даже писать сатиры на него самого. Недовольство Пророка поведением евреев переросло в открытую неприязнь к ним. Последнее каплей, переполнившей чашу терпения Пророка, стало оскорбление замужней мусульманки группой молодых евреев. Извиниться евреи не захотели. Условия перемирия, выдвинутые Мухаммедом, были жесткими — племя бану кайнука должно было либо принять ислам, либо навсегда покинуть Медину. Переходить в ислам евреи категорически отказались — и в апреле 624 г. были изгнаны из Медины (700 человек). Часть из них ушла в Южную Сирию, другая — в Хайбар, крупный населенный пункт, располагавшийся в 300 километрах от Медины. Все имущество изгнанников было конфисковано. Посланник получил откровение определить новое направление для молитв; киблой стала Мекка.
Вскоре произошел еще один случай. Вождь еврейского племени бану ан-надир, согласившийся выступить в качестве посредника в урегулировании разногласий мусульман Медины с языческим племенем бану амир, данного им слова не сдержал. Более того, замыслил убить Посланника Аллаха, сбросив на его голову жернов. Западня готовилась в крепости Зухра, где должна была состояться встреча представителей мусульман с арабами-язычниками. Однако затея не удалась. По дороге в крепость стало известно, что на Мухаммеда готовится злодейское покушение. Союзнический договор мусульман с этим иудейским племенем был вероломно нарушен иудеями. Предательство требовало отмщения. Через своего посланца Мухаммед потребовал от бану ан-надир в течение десяти дней покинуть земли, на которых они проживали. Часть племени ушла в Сирию, другая — в Хайбар. Им разрешили взять с собой по одному верблюду, груженному имуществом. Оружие и драгоценности изъяли.
Позже был захвачен и населенный евреями Хайбар (628 г.), что на языке иудеев значит «Замок». Это был довольно крупный торговый центр Аравии прошлого. Славился своими негоциантами, земледельцами и скотоводами. Здесь было много источников чистой воды. Город, по словам Идриси, изобиловал фруктовыми и пальмовыми деревьями. Вокруг располагались обильные пастбища, дававшие возможность содержать много скота. Сам город, с высеченной на высокой скале цитаделью Каср-эль-Иехудди (что значит «Иудейский замок»), был хорошо укреплен и считался неприступной крепостью. Существование этого города арабские историки относят еще к временам Моисея. Евреи, проживавшие в городе, были мирными жителями, но стали сторонниками врагов Мухаммеда, курайшитов Мекки; заявили о готовности поддержать их материально. Поклялись, что отдадут половину урожая фиников тем кочевым племенам, которые вместе с курайшитами выступят против Медины и сокрушат Мухаммеда. Обещали также поднять против мусульман (во время осады Медины) и оставшихся в городе братьев по вере — еврейское племя бану курайз. О кознях евреев стало известно мусульманам. Хайбар был взят. Не пощадили и тех евреев из числа горожан Медины, кто готовился предать Мухаммеда. Все мужчины племени бану курайз, способные носить оружие, были казнены (600 человек); женщины и дети обращены в рабство; имущество поделено между мусульманами. Оставшиеся в живых евреи Хайбара были изгнаны за пределы Аравии.
После осады и взятия Хайбара евреи, если верить преданиям, предприняли очередное покушение на Мухаммеда — попытались отравить Пророка. Мясо, поданное на обед, оказалась отравленным. Странный привкус блюда насторожил Мухаммеда, и он тут же выплюнул кусок взятого в рот жаркого. А вот мусульманин, обедавший с ним, мясо съел — и скончался. Виновницу происшедшего, еврейку Зейнаб, отдали на суд родственникам умершего.
Согласно ветхозаветным текстам, с Аравией были тесно связаны судьбы сыновей Авраама. «Сынам наложниц, которые были у Авраама, — сообщается в них, — дал Авраам подарки и отослал их от Исаака, сына своего, еще при жизни своей, на Восток, в Землю Восточную» (подразумевается Аравия). Исмаил, сын Авраама, жил в Северной Аравии, и был родоначальником целого ряда известных и влиятельных племен Древней Аравии.
Легенды гласят, что во времена царя Соломона богатые дары из золота и серебра «приносили ему в Иерусалим», помимо царицы Савской, «и другие цари аравийские». Известно, что царица Савская, долгое время гостившая у Соломона, преподнесла в подарок «мудрейшему из мужей» не только золото, но и «великое множество благовоний, которых до этого не было у него», а также редкой красоты драгоценные камни и красное дерево из Индии. «И пришла она в Иерусалим с весьма большим богатством: верблюды навьючены были благовониями, великим множеством золота и драгоценными камнями ... И подарила она царю сто двадцать талантов золота и великое множество благовоний и драгоценные камни; никогда еще не приходило такое множество благовоний, какое подарила царица Савская царю Соломону... И сделал царь из красного дерева перила для храма Господня и для дома царского, и гусли и псалтири для певцов» (Третья Книга Царств, 10,1-13). Золото, подаренное царицей, попало в сокровищницу храма. По легенде, тридцать сребреников, полученных Иудой Искариотом за предательство Иисуса Христа, были взяты как раз из савской части храмовых сокровищ. Как бы то ни было, но именно богатые подарки царицы Савской, надо полагать, и побудили царя Соломона к тому, чтобы заключить союз с финикийским царем Хирамом, владыкой легендарного Тира (расположен на территории современного Ливана), и с его помощью наладить прямую морскую торговлю с Йеменом, Оманом и Индией.
История свидетельствует, что Древняя Аравия, как земля труднодоступная для иноземных завоевателей, всегда влекла к себе евреев-переселенцев, бежавших сюда от кровавых преследований поработителей. Селились они в Аравии, в том числе и в районе Медины, и в Йемене, целыми племенами. Жилища свои окружали глинобитными стенами. Подражая арабам в повседневной жизни, даже разговаривая на языке арабов, они при этом никогда не поступались своими религиозными убеждениями. Напротив, старались, насколько возможно, распространять свою веру среди местного населения. Характерные же для аравийских арабов гостеприимство и великодушие позволяли переселенцам-евреям жить в новых для них землях в мире и безопасности, более того, — в полном соответствии с их древними традициям и наставлениям их пророков.