حَدَّثَنَا عَبْدُ الْغَفَّارِ بْنُ دَاوُدَ، قَالَ‏:‏ حَدَّثَنَا يَعْقُوبُ بْنُ عَبْدِ الرَّحْمَنِ، عَنْ مُوسَى بْنِ عُقْبَةَ، عَنِ ابْنِ شِهَابٍ، أَنَّ عُمَرَ بْنَ عَبْدِ الْعَزِيزِ سَأَلَ أَبَا بَكْرِ بْنَ سُلَيْمَانَ بْنِ أَبِي حَثْمَةَ‏:‏ لِمَ كَانَ أَبُو بَكْرٍ يَكْتُبُ‏:‏ مِنْ أَبِي بَكْرٍ خَلِيفَةِ رَسُولِ اللهِ، ثُمَّ كَانَ عُمَرُ يَكْتُبُ بَعْدَهُ‏:‏ مِنْ عُمَرَ بْنِ الْخَطَّابِ خَلِيفَةِ أَبِي بَكْرٍ، مَنْ أَوَّلُ مَنْ كَتَبَ‏:‏ أَمِيرَ الْمُؤْمِنِينَ‏؟‏ فَقَالَ‏:‏ حَدَّثَتْنِي جَدَّتِي الشِّفَاءُ، وَكَانَتْ مِنَ الْمُهَاجِرَاتِ الأُوَلِ، وَكَانَ عُمَرُ بْنُ الْخَطَّابِ رَضِيَ اللَّهُ عَنْهُ إِذَا هُوَ دَخَلَ السُّوقَ دَخَلَ عَلَيْهَا، قَالَتْ‏:‏ كَتَبَ عُمَرُ بْنُ الْخَطَّابِ إِلَى عَامِلِ الْعِرَاقَيْنِ‏:‏ أَنِ ابْعَثْ إِلَيَّ بِرَجُلَيْنِ جَلْدَيْنِ نَبِيلَيْنِ، أَسْأَلُهُمَا عَنِ الْعِرَاقِ وَأَهْلِهِ، فَبَعَثَ إِلَيْهِ صَاحِبُ الْعِرَاقَيْنِ بِلَبِيدِ بْنِ رَبِيعَةَ، وَعَدِيِّ بْنِ حَاتِمٍ، فَقَدِمَا الْمَدِينَةَ فَأَنَاخَا رَاحِلَتَيْهِمَا بِفِنَاءِ الْمَسْجِدِ، ثُمَّ دَخَلاَ الْمَسْجِدَ فَوَجَدَا عَمْرَو بْنَ الْعَاصِ، فَقَالاَ لَهُ‏:‏ يَا عَمْرُو، اسْتَأْذِنْ لَنَا عَلَى أَمِيرِ الْمُؤْمِنِينَ عُمَرَ، فَوَثَبَ عَمْرٌو فَدَخَلَ عَلَى عُمَرَ فَقَالَ‏:‏ السَّلاَمُ عَلَيْكَ يَا أَمِيرَ الْمُؤْمِنِينَ، فَقَالَ لَهُ عُمَرُ‏:‏ مَا بَدَا لَكَ فِي هَذَا الِاسْمِ يَا ابْنَ الْعَاصِ‏؟‏ لَتَخْرُجَنَّ مِمَّا قُلْتَ، قَالَ‏:‏ نَعَمْ، قَدِمَ لَبِيدُ بْنُ رَبِيعَةَ، وَعَدِيُّ بْنُ حَاتِمٍ، فَقَالاَ لِي‏:‏ اسْتَأْذِنْ لَنَا عَلَى أَمِيرِ الْمُؤْمِنِينَ، فَقُلْتُ‏:‏ أَنْتُمَا وَاللَّهِ أَصَبْتُمَا اسْمَهُ، وَإِنَّهُ الأَمِيرُ، وَنَحْنُ الْمُؤْمِنُونَ‏.‏ فَجَرَى الْكِتَابُ مِنْ ذَلِكَ الْيَوْمِ‏.
Translation

Tamim ibn Hadhlam said, "I will mention the first to be greeted as 'Amir' in Kufa. Al-Mughira ibn Shu'ba left by the Bab ar-Rahba and a man of Kinda came up to him. They claim that it was Abu Qurra al-Kindi. He greeted him and said, 'Peace be upon you, O Amir, and the mercy of Allah.' He disliked it. So the man said, 'Peace be upon you, O Amir, and the mercy of Allah. Peace be upon you. Am I one of you or not?'" Sammak ibn Salama ad-Dabi said, "After that it became an established practice."