Вообще нужно признать, что хронология событий 10 г. х. значительно хуже хронологии предыдущих лет, так как память о большинстве из них сохранилась лишь в племенных преданиях, не интересовавшихся точной датировкой или соотнесением с какими-то иными событиями. Даже такие значительные события, как договор с Наджраном, вступление в Сан'а и Аден, присоединение Хадрамаута, не имеют ни абсолютной, ни относительной датировки. Ясно только одно, что все внимание Мухаммада в 10 г. х. было устремлено в сторону Южной Аравии.
В июне-июле 631 г. в горную часть Йемена был послан Абу Муса ал-Аш'ари, а в район Адена — Мy'аз б. Джабала. Несколько позже тем же летом отряд в 400 человек во главе с Халидом б. ал-Валидом был послан для обращения в ислам бану ал-харис б. ка'б, в область Наджрана [+148]. Обращение произошло без сражений, и Халид вернулся вместе с делегацией бану ал-харис в Медину в конце шавваля/конце января 632 г. [+149].
Важнейшим этапом на пути исламизации Йемена было заключение договора с Наджраном, крупнейшим торговым и политическим центром Северного Йемена [+150]. Для переговоров в Медину прибыла делегация из 14 человек, во главе которых стояли их акид [+151] — киндит Абдалмасих, епископ Абу-л-Харис б. Алкама и сейид Курз б. Алкама. Мухаммад принял делегацию в мечети и предложил перейти в ислам, но наджранцы упорно сопротивлялись этому. Наконец, после долгих споров, Мухаммад сказал: «Раз вы отвергаете то, что я вам предлагаю, то давайте проклянем друг друга». На следующий день Абдалмасих предложил: «Зачем нам проклинать друг друга? Наложи на нас какую хочешь [дань], и заключим договор».
Текст этого договора, по-видимому в очень близком к подлиннику виде, дошел до нас в передаче юриста конца VIII в. Йахйи б. Адама [+152]. Поэтому его, как образец, целесообразно привести в полном виде: