(١٨٠٦٠) حضرت ابو ایوب (رض) فرماتے ہیں : ہم نے عبدالرحمن بن خالد بن ولید کے ساتھ ایک جنگ لڑی۔ ہم نے رومی سرزمین پر پڑاؤ کیا۔ کہتے ہیں کہ ابو ایوب نے ایک مسجد بنائی۔ ہم شام کے وقت جا کر ان کی مجلس میں بیٹھ کر ان کی باتوں سے فائدہ حاصل کرتے، کہتے ہیں : ایک شام میں ان کے ساتھ تھا کہ ایک شخص آیا۔ اس نے کہا کہ امیر المؤمنین کے پاس چار گاؤخر لائے گئے تو انھوں نے انھیں باندھنے کا حکم دیا اور تیر اندازی کر کے انھیں ہلاک کردیا گیا تو ابو ایوب گھبرا کر کھڑے ہوئے اور عبدالرحمن بن خالد کے پاس آئے اور فرمانے لگے : آپ نے ان کو باندھا تھا ؟ میں نے رسول اللہ (صلی اللہ علیہ وآلہ وسلم) سے سنا، آپ نے چوپائے کو باندھنے سے منع فرمایا تھا۔ میں پسند نہیں کرتا کہ میرے لیے یہ یہ ہو اگرچہ میں ایک مرغی ہی کو کیوں نہ باندھو تو عبدالرحمن بن خالد نے ان کی جگہ اپنے چار غلام آزاد کروا دیے۔ ابو زرعہ عبید بن یعلیٰ فرماتے ہیں کہ وہ فلسطین کے تھے ان کا گھر عسقلان میں تھا۔