روى الحاكم بسنده عن عبد الله بن عمرو بن سعيد بن العاص قال لما أسلم خالد بن سعيد وصنع به أبوه أبو أحيحة ما صنع فلم يرجع عن دينه ولزم رسول الله صلى الله عليه وعلى آله وصحبه وسلم وكان ابنه عمرو بن سعيد على دينه فلما أسلم عمرو ولحق بأخيه خالد بأرض الحبشة ومعه امرأته فاطمة بنت صفوان بن أمية [قال] محمد بن عمرو [حدثني] جعفر بن محمد بن خالد عن إبراهيم بن عقبة عن أم خالد بنت خالد بن سعيد قالت: قدم علينا عمرو بن سعيد أرض الحبشة بعد مقدم أبي فلم يزل هنالك حتى حمل في السفينتين مع أصحاب رسول الله صلى الله عليه وعلى آله وصحبه وسلم فقدموا على النبي صلى الله عليه وعلى آله وصحبه وسلم وهو بخيبر سنة سبع من الهجرة (١).