سیدنا مالک بن احمر رضی اللہ عنہ سے روایت ہے کہ جب انہیں رسول اللہ صلی اللہ علیہ وسلم کی تشریف آوری کی اطلاع ملی تو وہ آپ صلی اللہ علیہ وسلم کی خدمت میں وفد کی صورت میں حاضر ہوئے، پس آپ صلی اللہ علیہ وسلم نے ان کا اسلام قبول فرمایا۔ انہوں نے آپ صلی اللہ علیہ وسلم سے گزارش کی کہ آپ صلی اللہ علیہ وسلم انہیں ایک تحریر لکھ دیں جس کے ذریعے وہ (اپنی قوم کو) اسلام کی دعوت دے سکیں، تو آپ صلی اللہ علیہ وسلم نے چمڑے کے ایک قطعہ پر ان کے لیے تحریر فرمایا: «بِسْمِ اللهِ الرَّحْمَنِ الرَّحِيمِ» ”یہ نوشتہ محمد رسول اللہ صلی اللہ علیہ وسلم کی جانب سے مالک بن احمر اور ان کی اتباع کرنے والے مسلمانوں کے لیے ہے؛ ان کے لیے امان ہے جب تک وہ نماز قائم کریں، زکوٰۃ ادا کریں، مسلمانوں کی روش پر چلیں، مشرکوں سے کنارہ کش رہیں، اور مالِ غنیمت سے پانچواں حصہ (خمس)، قرض داروں کا حصہ اور فلاں فلاں (مقررہ) حصے ادا کرتے رہیں۔ پس وہ اللہ کی امان اور محمد رسول اللہ صلی اللہ علیہ وسلم کی امان میں ہیں۔“
امام طبرانی رحمہ اللہ فرماتے ہیں: ”یہ حدیث سیدنا مالک بن احمر رضی اللہ عنہ سے صرف اسی سند کے ساتھ مروی ہے، اور ولید بن مسلم اسے نقل کرنے میں منفرد ہیں۔“ [المعجم الأوسط/باب الميم/حدیث: 6819]