ق-ابن خالد عن محمد بن عبد اللّه بن عمرو بن عثمان بن عفان قال: أقام خالد- بعد أن قدم من أرض الحبشة مع رسول اللّه (ص) بالمدينة، و كان يكتب له، و هو الذي كتب كتاب أهل الطائف لوفد ثقيف، و هو الذي مشى في الصلح بينهم و بين رسول اللّه (ص) ... » .

و روى أيضا عن محمد بن عمر (الواقدي) بسنده أنه «توفي رسول اللّه (ص) و خالد بن سعيد عامله على اليمن» و بسنده «توفي رسول اللّه (ص) و خالد بن سعيد عامله على صدقات مذحج» .

و كان بدء إسلامه-على ما ذكره ابن سعد في الطبقات (ج 4: -ص 94) عن محمد بن عمر (الواقدي) بسنده قال: كان إسلام خالد بن سعيد قديما و كان أول إخوته أسلم. و كان بدء إسلامه أنه رأى في النوم أنه واقف على شفير النار -فذكر من سعتها ما اللّه به أعلم-و يرى في النوم كأن أباه يدفعه فيها، و يرى رسول اللّه آخذا بحقويه لئلا يقع، ففزع من نومه فقال: أحلف باللّه إن هذه لرؤيا حق، فلقي أبا بكر بن أبي قحافة فذكر ذلك له، فقال أبو بكر: أريد بك خير، هذا رسول اللّه (ص) فاتبعه فانك ستتبعه و تدخل معه في الإسلام الذي يحجزك من أن تقع فيها، و أبوك واقع فيها، فلقي رسول اللّه (ص) و هو باجياد، فقال:

يا محمد إلى ما تدعو؟قال: أدعو إلى اللّه وحده لا شريك له، و أن محمدا عبده و رسوله، و خلع ما أنت عليه من عبادة حجر لا يسمع و لا يبصر و لا يضر و لا ينفع و لا يدري من عبده ممن لم يعبده. قال خالد: فاني أشهد أن لا إله إلا اللّه، و أشهد أنك رسول اللّه، فسر رسول اللّه باسلامه» .

و ذكر مثله الحاكم في المستدرك (ج 3 ص 248) طبع حيدرآباد دكن و زاد قوله: «و أرسل أبوه في طلبه من بقي من ولده ممن لم يسلم، و رافعا مولاه فوجده فاتوا به أباه أبا أحيحة فانبه و بكته و ضربه بصريمة في يده حتى كسرها-