ذات مرة، سأل رسول الله صلى الله عليه وسلم السيدة بسرة بنت صفوان رضي الله عنها عمن خطب ابنة أخيها أم كلثوم بنت عقبة رضي الله عنها، فأخبرته أن فلانا وفلانا وعبد الرحمن بن عوف رضي الله عنه خطبوها.
فقال رسول الله صلى الله عليه وسلم: أنكحوا عبد الرحمن بن عوف فإنه من خيار المسلمين، ومن خيارهم من كان مثله. (المعجم الأوسط، الرقم: ١١٨٧)
وفي رواية أن رسول الله صلى الله عليه وسلم قال: انكحي سيد المسلمين عبد الرحمن بن عوف (الإصابة ١٤/٥٠٢)
وورد في طريق آخر أن رسول الله صلى الله صلى الله عليه وسلم قال: إنها إن تنكح (عبد الرحمن بن عوف) تحظ وترض.
فلما سمعت السيدة أم كلثوم رضي الله عنها بذلك، أرسلت الى أخيها من أمها سيدنا عثمان بن عفان وإلى خالد بن سعيد رضي الله عنها ليزوجاها من عبد الرحمن بن عوف رضي الله عنه.
وبعدما تزوجت وعاشت مع زوجها، قالت: فحظيتُ والله ورضيتُ.
وبذلك، صار قول رسول الله صلى الله عليه وسلم أمرا واقعيا.