С учетом веса и роли Наджрана в торговле Аравии Пророк Мухаммад направил епископу Наджрана послание, призвав его к исламу. Ознакомившись с посланием и переговорив со знатью и простым народом, епископ послал в Медину делегацию. Члены ее, в количестве 14 человек, говорится в преданиях йеменцев, во главе с Iакидом-киндитом
(то есть каидом, военачальником) ‘Абд ал-Маси-хом, епископом Абу-л-Харисом ибн Алкамой и знатным горожанином Куразом ибн Алмакамом, явились к Посланнику Аллаха в богатых шелковых одеждах, края которых волочились по земле; пальцы их были унизаны золотыми перстнями. Увидев столь пышно разодетых гостей, разговаривать с ними Пророк не захотел. Один из Его ближайших сподвижников, посоветовал посланцам Наджрана «немедля заменить шелка на что-нибудь другое», и поснимать с рук перстни. Гости совету вняли. И тогда Посланник Аллаха встретился с ними, в мечети; переговорил и призвал к исламу. Откликнуться на Его призыв наджранцы отказались. Заявили, что они стали теми, кто покорился воле Господа, Единого и Всемогущего, раньше самого Мухаммада и Его сподвижников. Тогда, после долгой беседы, Пророк Мухаммад, подытоживая ее, молвил: «Раз Вы отвергаете то, что Я предлагаю, то давайте проклянем друг друга». Посоветовал подумать над таким предложением, и дать ответ. На следующий день, во время новой встречи, ‘Абд ал-Масих сказал: «Зачем нам проклинать друг друга?! Наложи на нас дань, какую хочешь; и давай заключим договор». Признавая растущую силу мусульман, наджранцы согласились принять их защиту, и, храня веру свою, выплачивать им подушную подать (харадж). Взамен сего, указывалось в заключенном ими договоре, Наджран и его округа (хашийа) получали «покровительство Аллаха [дживар Аллах] и опеку Мухаммада, Пророка и Посланника Аллаха», – над самими жителями и их религиозной общиной, над их землями и скотом, над их караванами, «храмами и изображениями» (амсила). В договоре подчеркивалось, что не будет наджранцам никакого притеснения со стороны мусульман, пока искренни они и соблюдают то, о чем договорись. Заключив договор с Пророком Мухаммадом, об условиях которого уже обстоятельно рассказывалось в этой книге (в разделе о христианах Йемена), посланцы Наджрана попросили Пророка послать с ними «надежного человека». Объяснили, что хотели бы, чтобы он на месте и воочию наблюдал за исполнением взятых ими на себя обязательств, собирал харадж (поземельный налог с иноверцев) и джизйю (подушную подать с иноверцев), и обучал бы сунне и исламу жителей их края, которые изъявят желание обратиться в мусульманство. Пророк направил с ними Абу ‘Убайда Амира ибн ал-Джарраха. Вернувшись в Наджран, двое из христиан-посланцев приняли ислам.Согласились платить джизйю (в данном случае выкуп за сохранность жизни
), взамен того, чтобы остаться в местах своего компактного проживания и не быть высланными, и евреи Йемена. Часть йеменских иудеев приняла ислам. Среди именитых евреев Йемена, перешедших в новую веру, арабские источники называют кади (судью) города Сана’а’ Вахбу ибн Мунаббиха (656–732/738), раннего комментатора Корана, и ал-Ахбара.С приходом ислама в Йемен евреи, проживавшие в этой стране, получили статус зимми
, то есть лиц, находившихся под защитой мусульман. Вместе с тем, их серьезно ограничили в правах и свободах. Они не могли состоять на государевой службе, носить оружие, ходить в шелковых одеждах, посещать общественные бани, передвигаться по городам на лошадях, верблюдах и мулах, а позже – и вообще ездить верхом.Году где-то в 750-м йеменские евреи предприняли вошедшую в их предания и легенды морскую экспедицию в Индию. Ее руководитель, Йусуф (Иосиф), по прозвищу Руббан (Лоцман), получил от правителя Малабара участок земли для основания поселения на Малабарском побережье и права на его владение. Так возникла кочинская община евреев-переселенцев из Йемена.