После смерти Пророка Мухаммада первый «праведный» халиф Абу Бакр (правил Халифатом 572–634) подтвердил грамотой все те свободы и права, что даровал христианам Наджрана Посланник Аллаха. Защитная грамота, выданная им Абу Бакром, гласила: «Подтверждаю защиту относительно их личности, их земли, их веры, их движимого имущества, их окрестной территории, их рабов, их епископов, их монахов, их церквей». И делаю это во исполнение всего того, что «назначено было христианам самим Пророком Мухаммадом».
Когда Абу Бакра не стало, пишет Абу Йусуф, наджранцы явились с поклоном к халифу ‘Умару, но он велел им покинуть Аравию. «Выслал их из Наджрана Йеменского и поселил в Наджране Иракском». В пути «обещал безопасность». Джизйю
(подушную подать, которой облагались немусульмане, проживавшие под покровительством мусульманского государства) велел с них не взимать в течение «24 месяцев кряду со дня прибытия на новое место жительства».После кончины ‘Умара делегация христиан, перебравшихся из Наджрана в Ирак Арабский, явилась к халифу ‘Усману ибн ал-‘Аф-фану (правил 644–656) в Медину с челобитной. Выслушав посланцев, халиф вручил им письмо на имя своего наместника. В нем он извещал его о том, что «голова и знать населения Наджрана Иракского» пришли к нему и «подали жалобу». От них-то он и узнал, что «претерпели христиане» от мусульман. Поэтому «джизйю
в платьях» распорядился «уменьшить на 30 штук». Признал за ними право на земли, дарованные им халифом ‘Умаром в Ираке Арабском, «вместо их земель в Йемене». Письмо халифа ‘Усмана к наместнику в Ираке Арабском (от 1 мая 648 г.) заканчивалось следующими словами: «Обходись с ними хорошо; они ведь народ, пользующийся покровительством» (17).Когда халифом стал ‘Али ибн Абу Талиб (правил 656–661), то и его посещала представительная делегация христиан Наджрана Иракского во главе с их епископом, и «передала халифу прошение». В нем содержалась просьба «вернуть христиан-наджранцев на их родину». Но халиф ‘Али, повествует Абу Йусуф, отказал им в их просьбе. Заявил, что халиф ‘Умар признан мусульманами «человеком праведных поступков»; и поэтому решений его он менять не в праве. Вместе с тем, выдал им грамоту. «Настоящим подтверждаю, – подчеркивалось в ней, – что остаюсь верным тому, что писали вам в грамотах своих Пророк Мухаммад (да благословит Его Аллах и приветствует!), Абу Бакр и ‘Умар» (24 ноября 657 г.)
Согласно одному из сказаний арабов Аравии, «закрытое от всех и вся» таинственное племя сулейбов (их еще называли слейбами), славившееся своими охотниками-следопытами, было образовано потомками первых христиан Аравии, некогда проживавших в Наджране Йеменском и не захотевших перебраться в Месопотамию, как велел им халиф ‘Умар.
Храня веру предков и не желая раздражать мусульман, они «отодвинулись в пустыню». Обид и вреда никому не чинили, и их никто не трогал. Название этого племени происходит от арабского слова «салиб», что значит «крест». Сулейб в переводе с арабского языка – это «человек креста» (18).Отличались сулейбы
от других аравийцев, вспоминали путешественники прошлого, во всем: в одежде и привычках, в обычаях и нравах, но главное – в вере. Женщины племени сулейбов выделялись красотой, изяществом и грацией. Имели репутацию лучших в аравийской пустыне составительниц «обвораживающих порошков» и ядов. Паранджу не носили. Лиц своих не скрывали. Прекрасно пели и танцевали.В дни празднеств, во время массовых гуляний, сопровождавшихся песнями и танцами, в местах отдыха и развлечений сулейбы
устанавливали кресты. Мужчины наносили их на свое оружие, метили ими верблюдов. Крест являлся васмом (меткой) сулейбов, их племенным отличительным знаком.Правильно оценивая место Химйара в системе межплеменных отношений в Южной Аравии, его роль в торговле края, особенно в портах Эритрейского (Красного) моря и Океанской Аравии, императоры Византии всячески содействовали образованию в йеменских ключевых торговых центрах христианских торговых коммун и распространению через них христианства в Йемене.