أسلم، وصحب النَّبِيّ ﷺ وكان ينزل في بادية المدينة، وولاه رَسُول اللَّهِ ﷺ عَلَى من أسلم من قومه، وكتب إليه أن يورث امرأة أشيم الضبابي من دية زوجها، وكان قتل خطأ، وكان يقوم عَلَى رأس رَسُول اللَّهِ ﷺ متوشحا بسيفه، وكان من الشجعان الأبطال، يعد وحده بمائة فارس، ولما سار رَسُول اللَّهِ ﷺ إِلَى فتح مكة أمره عَلَى بني سليم، لأنهم كانوا تسعمائة، فقال لهم رَسُول اللَّهِ ﷺ:«هل لكم في رجل يعدل مائة يوفيكم ألفًا؟»، فوفاهم بالضحاك، وكان رئيسهم، وَإِنما جعله عليهم، لأنهم جميعهم من قيس عيلان، واستعمله رَسُول اللَّهِ ﷺ عَلَى سرية، وذكره العباس بْن مرداس السلمي في شعره، فقال:
إن الذين وفوا بما عاهدتهم … جيش بعثت عليهم الضحاكا