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

فكان خالد بعدُ يحب عمارا لما علم من فضائله.

عن خالد بن الوليد، قال: كان بيني وبين عمار بن ياسر كلام، فأغلظت له في القول، فانطلق عمار يشكوني إلى النبي صلى الله عليه وسلم، فجاء خالد وهو يشكوه إلى النبي صلى الله عليه وسلم. قال: فجعل يغلظ له، ولا يزيده إلا غلظة، والنبي صلى الله عليه وسلم ساكت لا يتكلم، فبكى عمار، وقال: يا رسول الله، ألا تراه؟ فرفع رسول الله صلى الله عليه وسلم رأسه، قال:"من عادى عمارا، عاداه الله، ومن أبغض عمارا أبغضه الله"قال خالد:"فخرجت، فما كان شيء أحب إلي من رضا عمار، فلقيته فرضي".

وعن قتادة في قوله (وَيُخَوِّفُونَكَ بِالَّذِينَ مِنْ دُونِهِ) قال: الآلهة، قال:"بعث رسول الله صَلَّى الله عَلَيْهِ وَسَلَّم خالد بن الوليد إلى شعب بسُقام ليكسر العزّى، فقال سادنها، وهو قيمها: يا خالد أنا أحذّركها، إن لها شدّة لا يقوم إليها شيء، فمشى إليها خالد بالفأس فهشّم أنفها".