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