با ملاحظهء نقشهء يمن ، طبيعت امر چنين اقتضا مىكند كه اسلام در يمن به ترتيب در نجران ، سپس همدان ، سپس صنعاء ، سپس زبيد ، سپس الجند و سپس در عدن در كنارههاى درياى احمر به سوى درياى عمان گسترش يافته باشد .
فرستادن عمرو بن حزم به ميان قوم بنى حارث در يمن
ابن اسحاق نقل كرده است : هيأتى از بنى حارث در اواخر ماه شوال يا اوايل ماه ذى القعده سال دهم هجرى ، يعنىكمى قبل از حجة الوداع به مدينه آمده و سپس به قوم خويش بازگشتند .
بعد از بازگشت اين هيأت ، رسول خدا صلى الله عليه و آله عمرو بن حزم انصارى خزرجى از بنى نجار را به ميان آنان فرستاد تا فقه و احكام اسلام و سنت پيامبر صلى الله عليه و آله را به آنها بياموزد و زكوات را جمع آورى و به فقراء برساند .
پيامبر صلى الله عليه و آله براى او حكمى نوشت و دستورات و توصيههايى را صادر فرمود . در اين حكم آمده بود :
« بسم اللَّهالرحمن الرحيم ، اين سخنى از جانب خدا و رسول اوست كه : « اى كسانى كه ايمان آوردهايد ، به عهد و پيمانهاى خود وفا كنيد » . اين حكمى است از محمد ، پيامبر و رسول خدا براى عمرو بن حزم ، هنگامى كه او را به سوى يمن مىفرستد :
او را به تقواى الهى در تمام امور توصيه مىكنم ، زيرا « همانا خدا با كسانى است كه تقوى پيشه كنند و نيكوكار باشند . » و او را توصيه مىكنم كه حقوق را چنان كه خداوند او را بدان امر كرده است ، بگيرد . و مردم را به خير بشارت بدهد و آنان را بدان ترغيب و تحريض كند و به مردم قرآن بياموزاند و آنان را نسبت به قرآن فقيه و آگاه كند و مردم را نهى كند از اينكه قرآن را مسّ كنند ، مگر اين كه پاك و طاهر باشند . و مردم را به آنچه كه براى ايشان است و آنچه كه وظيفهء ايشان است ، آگاه كند و در حق با مردم ملايم باشد و در ظلم نسبت به آنان شديد باشد و نگذارد كه كسى ظلم كند ، زيرا خداوند از ظلم كراهت دارد و از آن نهى كرده و فرموده است : « همانا لعنت خدا بر ظلم كنندگان باد . » و مردم را به بهشت بشارت