Narrated Amir ibn Shahr:

When the Messenger of Allah ﷺ appeared as a prophet, Hamdan said to me: Will you go to this man and negotiate for us (with him)? If you accept something, we shall accept it, and if you disapprove of something, we shall disapprove of it.

I said: Yes. So I proceeded until I came to the Messenger of Allah ﷺ. I liked his motive and my people embraced Islam. The Messenger of Allah ﷺ wrote the document for Umayr Dhu Marran. He also sent Malik ibn Murarah ar-Rahawi to all the (people of) Yemen. So Akk Dhu Khaywan embraced Islam.

Akk was told: Go to the Messenger of Allah ﷺ, and obtain his protection for your town and property. He therefore came (to him) and the Messenger of Allah ﷺ wrote a document for him:

"In the name of Allah, Most Beneficent, Most Merciful. From Muhammad, the Messenger of Allah, to Akk Dhu Khaywan. If he is true his land, property and slave, he has the security and the protection of Allah, and Muhammad, the Messenger of Allah. Written by Khalid ibn Sa'id ibn al-'As."

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