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