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