مالك بن مرارة من بني سهيم بن عبد الله بن رها، بعثه رسول الله صلى الله عليه وسلم إلى اليمن وكتب معه إلى عدة منهم سماهم، وأمرهم أن يجمعوا الصدقة والجزية فيدفعوها إلى معاذ بن جبل، ومالك بن مرارة، وأمرهم بهما خيرا، وكان مالك بن مرارة رسول أهل اليمن إلى

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