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