وقد كان رسول الله صلى الله عليه وسلم قد بعث إليهم بعد أن ولى وفدهم عمرو بن حزم ليفقههم في الدين ويعلمهم السنة ومعالم الإسلام ويأخذ منهم صدقاتهم وكتب له كتابًا عهد إليه فيه عهده وأمره فيه بأمره: بسم الله الرحمن الرحيم: هذا بيان من الله ورسوله"يا أيها الذين آمنوا أوفوا بالعقود"عهد من محمد النبي رسول الله لعمرو بن حزم حين بعثه إلى اليمن أمره بتقوى الله في أمره كله فإن الله مع الذين اتقوا والذين هم محسنون وأمره أن يأخذ بالحق كما أمره الله وأن يبشر الناس بالخير ويأمرهم به ويعلم الناس القرآن ويفقههم فيه وينهى الناس فلا يمس القرآن إنسان إلا وهو طاهر ويخبر الناس بالذي لهم والذي عليهم ويلين للناس في الحق ويشتد عليهم في الظلم فإن الله كره الظلم ونهى عنه فقال:"ألا لعنة الله على الظالمين"ويبشر الناس بالجنة وبعملها وينذر الناس النار وعملها ويستألف الناس حتى يفقهوا في الدين ويعلم الناس معالم الحج وسنته وفريضته وما أمر الله به والحج الأكبر: الحج الأكبر والحج الأصغر: هو العمرة وينهى الناس أن يصلي أحد في ثوب واحد صغير إلا أن يكون ثوبًا يثنى طرفيه على عاتقيه وينهى الناس أن يحتبي أحد في ثوب واحد يفضي بفرجه إلى السماء وينهى أن يعقص أحد شعر رأسه في قفاه وينهى إذا كان بين الناس هيج عن الدعاء إلى القبائل والعشائر وليكن دعواهم إلى الله عز وجل وحده لا شريك له فمن لم يدع إلى الله ودعا إلى القبائل والعشائر فليقطفوا بالسيف حتى تكون دعواهم إلى الله وحده لا شريك له ويأمر الناس بإسباغ الوضوء وجوههم وأيديهم إلى المرافق وأرجلهم إلى الكعبين ويمسحون برءوسهم كما أمرهم الله وأمر بالصلاة لوقتها وإتمام الركوع والسجود والخشوع ويغلس بالصبح ويهجر بالهاجرة حين تميل الشمس وصلاة العصر والشمس في الأرض مدبرة والمغرب حين يقبل الليل لا يؤخر حتى تبدو النجوم في السماء والعشاء أول الليل وأمر بالسعي إلى الجمعة إذا نودي لها والغسل عند الرواح إليها وأمره أن يأخذ من المغانم خمس الله وما كتب على المؤمنين في الصدقة من العقار عشر ما سقت العين وسقت السماء وعلى ما سقى الغرب نصف العشر وفي كل عشر من الإبل شاتان وفي كل عشرين أربع شياه وفي كل أربعين من البقر بقرة وفي كل ثلاثين من البقر تبيع جذع أو جذعة وفي كل أربعين من الغنم سائمة وحدها شاة فإنها فريضة الله التي افترض على المؤمنين في الصدقة فمن زاد خيرًا فهو خير له وأنه من أسلم من يهودي أو نصراني إسلامًا خالصًا من نفسه ودان بدين الإسلام فإنه من المؤمنين له مثل ما لهم وعليه مثل ما عليهم ومن كان على نصرانيته أو يهوديته فإنه لا يرد عنها وعلى كل حالم: ذكر أو أثنى حر أو عبد دينار واف أو عوضه ثيابًا.

فمن أدى ذلك فإن له ذمة الله وذمة رسوله ومن منع ذلك فإنه عدو لله ولرسوله وللمؤمنين جميعًا صلوات الله على محمد والسلام عليه ورحمة الله وبركاته.

وقدم على رسول الله صلى الله عليه وسلم في هدنة الحديبية قبل خيبر رفاعة بن زيد الجذامي ثم الضبيبي فأهدى لرسول الله صلى الله عليه وسلم غلامًا وأسلم فحسن إسلامه وكتب له رسول الله صلى الله عليه وسلم كتاب إلى قومه وفي كتابه: بسم الله الرحمن الرحيم هذا كتاب من محمد رسول الله لرفاعة بن زيد إني بعثته إلى قومه عامة ومن دخل فيهم يدعوهم إلى الله وإلى رسوله فمن أقبل منهم ففي حزب الله وحزب رسوله ومن أدبر فله أمان شهرين.

فلما قدم رفاعة على قومه أجابوا وأسلموا ثم ساروا إلى الحرة: حرة الرجلاء ونزلوها.

قال ابن هشام: وقدم وفد همدان على رسول الله صلى الله عليه وسلم فيما حدثني من أثق به عن عمرو بن عبد الله بن أذينة العبدي عن أبي إسحاق السبيعي قال: قدم وفد همدان على رسول الله صلى الله عليه وسلم منهم مالك بن نمط وأبو ثور وهو ذو المشعار ومالك بن أيفع وضمام بن مالك السلماني وعميرة بن مالك الخارفي فلقوا رسول الله صلى الله عليه وسلم مرجعه من تبوك وعليهم مقطعات الحبرات والعمائم العدنية برحال الميس على المهرية والأرحبية ومالك بن نمط ورجل آخر يرتجزان بالقوم يقول أحدهما:

همدان خير سوقة وأقيال ... ليس لها في العالمين أمثال