مصعب بن عبداللہ زبیری نے ان کا نسب یوں بیان کیا ہے ” ابوایوب خالد بن زید بن کلیب بن ثعلبہ بن عبدعوف “ ان کا تعلق بنی تمیم بن مالک بن نجار سے ہے۔ آپ بیعت عقبہ میں، جنگ بدر میں اور تمام غزوات میں شریک ہوئے۔ سیدنا رضی اللہ عنہ کے ہمراہ جنگ صفین میں بھی شریک ہوئے۔ اس کے بعد ملک شام کی طرف کوچ کر گئے اور سرزمین روم میں مجاہد بن کر داخل ہوئے اور پھر قسطنطنیہ میں قیام فرمایا۔ [المستدرك على الصحيحين/كتاب معرفة الصحابة رضي الله تعالى عنهم/حدیث: 6062]