الفتح هو وعمي، تعني عمراً، وخرجا معه إلى تبوك، وبعث رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ أبي عاملاً على صدقات اليمن فتوفي رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ وأبي باليمن.
وعن خالد بن سعيد مختصراً: أن رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ بعثه في رهط من قريش إلى ملك الحبشة، فقدموا عليه ومع خالد امرأة له، قال: فولدت له جارية وتحركت وتكلمت هناك.
ثم إن خالداً أقبل هو وأصحابه وقد فرغ رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ من وقعة بدر، فأقبل يمشي ومعه ابنته.
قال: ثم إن خالداً قال لابنته: اذهبي إلى عمك، اذهبي إلى رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ، فسلمي عليه، فذهبت الجويرية حتى أتته من خلفه، فأكبت عليه وعليها قميص أصفر، فأشارت به إلى رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ تريه، فقال رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ: سنه سنه، يعني بالحبشية: أبلي وأخلقي ثم أبلي وأخلقي.
وكان خالد وأخوه عمرو ممن قدم على رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ في السفينتين، وتوفي رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ وخالد عامله على اليمن، ووهب له عمرو بن معد يكرب الصمصامة، وقال حين وهبها له: من الوافر
خليلي لم أهبه عن قلاةٍ ... ولكنّ التّواهب للكرام
خليلي لم أخنه ولم يخنّي ... كذلك ما خلالي أو بذامي
حبوت به كريماً من قريش ... فسرّ به وصين عن اللئام
وعن أم خالد بنت خالد قالت: أبي أول من كتب " بسم الله الرحمن الرحيم ".