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