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

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

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