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