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

لَهُمْ بِذَلِكَ عَهْدُ اللَّهِ وَزِمَامُ رَسُولِهِ، وَشَاهِدُهُمُ الْمُهَاجِروُنَ وَالأَنْصَارُ "