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