Ibn Shihab alisimulia kwamba ‘Umar ibn Abdul Aziz alimwuliza Abu Bakr ibn Suleiman ibn Abi Haythma…“Ni nani wa kwanza kuandika kutoka kwa Amir al-Mu’minin?” Akasema, “Ash-Shafa’ aliniambia, ambaye alikuwa miongoni mwa wahamiaji wa kwanza wa kike, kwamba ‘Umar ibn al-Khattab (ra) aliandika kwa gavana wa Iraq akiomba watu wawili hodari ili awaulize kuhusu Iraq na watu wake. Akamtumia Labeed ibn Rabeeah na Adi ibn Hatim. Walipofika al-Madinah, walisimamisha wanyama wao wawili wa safari katika uwanja wa msikiti, kisha wakaingia msikitini. Ghafla wakamwona Amr ibn al-Aas, wakasema, “Omba ruhusa kwetu, Ee Amr, ili tumwone Amir ul-Mu’mineen!” Amru akasema, “Kwa Allah, mmemwita kwa jina lake sahihi. Yeye ni Amir, nasi ni waumini (mu’mineen).” Kisha Amru akaruka na kuingia mbele ya ‘Umar, Amir ul-Mu’mineen, akasema, “Assalamu Alayka ya Amir ul-Mu’mineen (Amani iwe juu yako Ee Amiri wa waumini).” ‘Umar akasema, “Ni nini kilichokufanya ufikirie jina hili, Ee ibn al-As? Allah anajua kwamba unapaswa kuthibitisha yale unayosema.” Akasema, “Labeed ibn Rabeeah na Adi ibn Hatim walifika, wakaweka wanyama wao wawili wa safari katika uwanja wa msikiti, wakanijia na kusema: omba ruhusa kwetu, Ee Amru, ili tumwone Amir al-Mu’minin! Kwa Allah, wamekupa jina sahihi; sisi ni waumini (mu’mineen) nawe ndiwe Amiri wetu.” Tangu wakati huo, walianza kutumia cheo hiki katika maandishi.” Ash-Shifa’ alikuwa bibi wa Abu Bakr ibn Suleiman. Baada ya hapo, Waislamu waliendelea kuwaita Khulafaa’ wanaomfuata ‘Umar (ra) kwa cheo hiki.” [Angalia pia Bukhari, Adab al-Mufrad, #780].
“Ibn Shihab narrated that ‘Umar ibn Abdul Aziz asked Abu Bakr ibn Suleiman ibn Abi Haythma…“Who was the first to write from Amir al-Mu’minin?” He said, “Ash-Shafa’ told me, who was from the first female emigrants, that ‘Umar ibn al-Khattab (ra) wrote to the governor of Iraq to request two strong men so as to ask them about Iraq and its people. He sent to him Labeed ibn Rabeeah and Adi ibn Hatim. When they arrived to al-Madinah they halted their two camel rides in the courtyard of the masjid and entered into the masjid. They suddenly saw Amr ibn al-Aas, and said, “Ask O Amr for us the permission to see Amir ul-Mu’mineen!” Amru said, “By Allah, you called him by his right name. He is the Amir, and we are the believers (mu’mineen).” Then Amru jumped and entered before ‘Umar, Amir ul-Mu’mineen and said, “Assalamu Alayka ya Amir ul-Mu’mineen (Peace be upon you O Amir of the believers).” ‘Umar said, “What made you think of this name, O ibn al-As? Allah knows you have to justify that which you say.” He said, “Labeed ibn Rabeeah and Adi ibn Hatim arrived and they camped their two camel rides in the courtyard of the masjid and came to me and said ask O Amru for us the permission to see Amir al-Mu’minin!’ By Allah they gave you the right name; we are the believers (mu’mineen) and you are our Amir.” Since then, they started using this title in writing.” Ash-Shifa’ was the grandmother of Abu Bakr ibn Suleiman. After this the Muslims continued to call the Khulafaa’ after ‘Umar (ra) by this title.” [See also Bukhari, Adab al-Mufrad, #780].