بعث رسول الله صلى الله عليه وسلم محمد بن مسلمة رضي الله عنه في ثلاثين راكبا إلى القرطاء - بينها وبين المدينة سبع ليال، وهم بطن من بني بكر، واسمه: عبيد بن كلاب.
فخرج محمد بن مسلمة رضي الله عنه وأصحابه فسار الليل واستتر النهار، فلما أغار عليهم هرب سائرهم بعد ان قتل نفرا منهم، واستاق المسلمون نعما وشاء، وقدموا المدينة لليلة بقيت من المحرم ومعهم ثمامة بن أثال الحنفي سيد بن حنيفة، كان قد خرج متنكرا لاغتيال النبي صلى الله عليه وسلم وبأمر مسيلمة الكذاب، فأخذه المسلمون، فلما جاؤوا به ربطوه بسارية من سواري المسجد، فخرج إليه النبي صلى الله عليه وسلم فقال: «ما عندك يا ثمامة؟» فقال: عندي خير يا محمد، إن تقتل تقتل ذا دم، وإن تُنعِم تُنعِم على شاكر، وإن كنت تريد المال فسل تعط منه ما شئت، فتركه.
ثم مر به مرة أخرى، فقال له مثل ذلك، فرد عليه كما رد عليه أولا، ثم مر مرة ثالثة فقال بعدما دار بينهما الكلام السابق: «أطلقوا ثمامة»، فأطلقوه، فذهب إلى نخل قريب من المسجد، فاغتسل، ثم جاءه فأسلم، وقال: «والله ما كان على وجه الأرض وجه أبغض إلى من وجهك، فقد أصبح وجهك أحب الوجوه إلي، ووالله ما كان على وجه الأرض دين أبغض إلي من دينك، فقد أصبح دينك أحب الأديان إلي، وإن خيلك أخدتني وأنا أريد العمرة، فبشره رسول الله صلى الله عليه وسلم، وأمره أن يعتمر، فلما قدم على قريش قالوا: صبأت يا ثمامة، قال: لا والله، ولكني أسلمت مع محمد صلى الله عليه وسلم، ولا والله لا يأتيكم من اليمامة حبة حنطة حتى يأذن فيها رسول الله صلى الله عليه وسلم»، وكانت يمامة ريف مكة، فانصرف إلى بلاده، ومنع الحمل الى مكة، حتى جهدت قريش، وكتبوا إلى رسول الله صلى الله عليه وسلم يسألونه بأرحامهم أن يكتب إلى ثمامة يخلي إليهم حمل الطعام، ففعل رسول الله صلى الله عليه وسلم.