ابن شہاب سے روایت ہے کہ عمر بن عبدالعزیز نے ابوبکر بن سلیمان بن ابی حثمہ سے دریافت کیا کہ کس وجہ سے ابوبکر صدیق رضی اللہ عنہ کے دور میں ”خلیفہ رسول اللہ صلی اللہ علیہ وسلم “ لکھا جاتا تھا، پھر عمر فاروق رضی اللہ عنہ نے ابتدا میں ”خلیفہ ابی بکر“ لکھوایا، تو پھر وہ پہلا شخص کون تھا جس نے سب سے پہلے ”امیر المؤمنین“ لکھا؟ انہوں نے بتایا کہ مجھے شفاء رضی اللہ عنہا نے - جو ابتدائی مہاجرات میں سے تھیں - حدیث بیان کی کہ عمر بن خطاب رضی اللہ عنہ نے عراق کے گورنر کو لکھا کہ وہ ان کے پاس دو ایسے آدمیوں کو بھیجیں جو مضبوط اور سمجھدار ہوں تاکہ وہ ان سے عراق اور وہاں کے باشندوں کے بارے میں معلومات حاصل کر سکیں۔ چنانچہ گورنر نے لبید بن ربیعہ اور عدی بن حاتم کو بھیجا۔ جب وہ مدینہ پہنچے تو انہوں نے مسجد کے صحن میں اپنی سواریاں بٹھائیں اور مسجد میں داخل ہوئے، وہاں ان کی ملاقات عمرو بن العاص رضی اللہ عنہ سے ہوئی۔ انہوں نے کہا: اے عمرو! ہمارے لیے ”امیر المؤمنین“ سے ملاقات کی اجازت طلب کریں۔ عمرو بن العاص رضی اللہ عنہ نے کہا: اللہ کی قسم! تم دونوں نے بالکل درست لقب استعمال کیا ہے، وہ امیر ہیں اور ہم مومنین ہیں۔ چنانچہ عمرو بن العاص تیزی سے اٹھے اور سیدنا عمر کے پاس جا کر کہا: السلام علیک یا امیر المؤمنین! سیدنا عمر نے فرمایا: اے ابن العاص! تمہیں اس لقب کا خیال کیسے آیا؟ میرا رب جانتا ہے کہ تمہیں اپنی اس بات کی دلیل دینی ہوگی۔ انہوں نے عرض کیا: لبید بن ربیعہ اور عدی بن حاتم آئے ہیں، انہوں نے اپنی سواریاں مسجد کے صحن میں بٹھائی ہیں، پھر وہ میرے پاس آئے اور کہا: اے عمرو! ہمارے لیے امیر المؤمنین سے اجازت طلب کریں، اللہ کی قسم! ان دونوں نے آپ کا بالکل صحیح لقب پکارا ہے، ہم سب مومنین ہیں اور آپ ہمارے امیر ہیں۔ راوی کہتے ہیں: پس اسی دن سے خط و کتابت میں یہ لقب رائج ہو گیا، اور شفاء ابوبکر بن سلیمان کی دادی تھیں۔ [المستدرك على الصحيحين/كتاب معرفة الصحابة رضي الله تعالى عنهم/حدیث: 4530]