После осады и взятия Хайбара евреи, если верить преданиям, предприняли очередное покушение на Мухаммеда — попытались отравить Пророка. Мясо, поданное на обед, оказалась отравленным. Странный привкус блюда насторожил Мухаммеда, и он тут же выплюнул кусок взятого в рот жаркого. А вот мусульманин, обедавший с ним, мясо съел — и скончался. Виновницу происшедшего, еврейку Зейнаб, отдали на суд родственникам умершего.
Согласно ветхозаветным текстам, с Аравией были тесно связаны судьбы сыновей Авраама. «Сынам наложниц, которые были у Авраама, — сообщается в них, — дал Авраам подарки и отослал их от Исаака, сына своего, еще при жизни своей, на Восток, в Землю Восточную» (подразумевается Аравия). Исмаил, сын Авраама, жил в Северной Аравии, и был родоначальником целого ряда известных и влиятельных племен Древней Аравии.
Легенды гласят, что во времена царя Соломона богатые дары из золота и серебра «приносили ему в Иерусалим», помимо царицы Савской, «и другие цари аравийские». Известно, что царица Савская, долгое время гостившая у Соломона, преподнесла в подарок «мудрейшему из мужей» не только золото, но и «великое множество благовоний, которых до этого не было у него», а также редкой красоты драгоценные камни и красное дерево из Индии. «И пришла она в Иерусалим с весьма большим богатством: верблюды навьючены были благовониями, великим множеством золота и драгоценными камнями ... И подарила она царю сто двадцать талантов золота и великое множество благовоний и драгоценные камни; никогда еще не приходило такое множество благовоний, какое подарила царица Савская царю Соломону... И сделал царь из красного дерева перила для храма Господня и для дома царского, и гусли и псалтири для певцов» (Третья Книга Царств, 10,1-13). Золото, подаренное царицей, попало в сокровищницу храма. По легенде, тридцать сребреников, полученных Иудой Искариотом за предательство Иисуса Христа, были взяты как раз из савской части храмовых сокровищ. Как бы то ни было, но именно богатые подарки царицы Савской, надо полагать, и побудили царя Соломона к тому, чтобы заключить союз с финикийским царем Хирамом, владыкой легендарного Тира (расположен на территории современного Ливана), и с его помощью наладить прямую морскую торговлю с Йеменом, Оманом и Индией.
История свидетельствует, что Древняя Аравия, как земля труднодоступная для иноземных завоевателей, всегда влекла к себе евреев-переселенцев, бежавших сюда от кровавых преследований поработителей. Селились они в Аравии, в том числе и в районе Медины, и в Йемене, целыми племенами. Жилища свои окружали глинобитными стенами. Подражая арабам в повседневной жизни, даже разговаривая на языке арабов, они при этом никогда не поступались своими религиозными убеждениями. Напротив, старались, насколько возможно, распространять свою веру среди местного населения. Характерные же для аравийских арабов гостеприимство и великодушие позволяли переселенцам-евреям жить в новых для них землях в мире и безопасности, более того, — в полном соответствии с их древними традициям и наставлениям их пророков.