عن صالح بن إبراهيم بن عبد الرحمن أنّ النبيّ، صلى الله عليه وسلم، بعث عبد الرحمن بن عوف إلى كلب وقال: "إن استجابوا لك فتزوّج ابنة ملكهم أو ابنة سيّدهم". فلمّا قدم عبد الرحمن دعاهم إلى الإسلام فاستجابوا، وأقام من أقام على إعطاء الجِزية، فتزوّج عبد الرحمن بن عوف تُمَاضِر بنت الأَصْبَغ بن عَمْرو ملكهم، ثمّ قدم بها إلى المدينة، وهي أمّ أبي سَلَمَة بن عبد الرحمن بن عوف.