'Umar ibn 'Abdu'l-'Aziz bertanya kepada Abu Bakr ibn Abi Hathama, “Mengapa Abu Bakr menulis, 'Dari Abu Bakr, Khalifa (Penerus) Rasulullah 'dan kemudian 'Umar menulis setelahnya, 'Dari 'Umar ibn al-Khattab, khalifa (penerus) Abu Bakr'? Siapa yang pertama kali menulis 'Amir al-Mu'minin'?” Dia menjawab, “Nenek saya, ash-Shifa, berhubungan dengan saya, dan dia adalah salah satu orang pertama yang menulis 'Amir al-Mu'minin'?” Dia berkata, “Kakek saya, ash-Shifa' berhubungan dengan saya, (dan dia adalah salah satu Muhajirun pertama dan ketika 'Umar ibn al-Khattab memasuki pasar, dia mengunjunginya), mengatakan, “Umar ibn al-Khattab menulis kepada gubernur Irak memintanya untuk mengirimnya dua orang bangsawan yang dapat dipercaya sehingga dia dapat menanyai mereka tentang Irak dan rakyatnya. Dia mengirimnya seorang penguasa Irak, Labid ibn Rabi'a dan juga 'Adi ibn Hatim, dan mereka datang ke Madinah. Mereka membuat unta-unta mereka berlutut di halaman masjid, memasukinya dan menemukan 'Amr ibn al-'As. Mereka berkata kepadanya, “Amr, mintalah izin bagi kami untuk mengunjungi Amir al-Mu'minin, 'Umar.' 'Amr bangkit dan pergi ke 'Umar. Dia berkata, “Salam untukmu, Amir al-Mu'minin.” Umar berkata kepadanya, 'Ibnu al-'as, apa yang membuatmu menggunakan nama ini? Kamu telah menyimpang dari apa yang biasa kamu katakan.” Dia berkata, 'Ya, Labid ibn Rabi'a dan 'Adi ibn Hatim datang dan berkata kepada saya, “Mintalah izin bagi kami untuk mengunjungi Amir al-Mu'minin.” Aku berkata, “Demi Allah, kalian berdua telah menemukan nama yang benar. Dialah Amir dan kami adalah orang-orang yang beriman.” Judul itu berasal pada hari itu.”