Telah diceritakan mengenai kewibawaan 'Abd al-Rahman b. Abd Rabb al-Ka'ba yang mengatakan:

Saya memasuki masjid ketika 'Abdullah b. 'Amr b. al-'As sedang duduk di bawah naungan Ka'bah dan orang-orang telah berkumpul di sekelilingnya. Saya berpandangan pada mereka dan duduk di dekatnya. (Sekarang) Abdullah berkata: Saya menemani Rasulullah (ﷺ) dalam perjalanan. Kami berhenti di satu tempat. Sebilangan dari kita mulai mendirikan khemah mereka yang betul, yang lain mulai bersaing satu sama lain dalam menembak, dan yang lain mulai merumput binatang mereka, ketika seorang penyiar Rasulullah (ﷺ) mengumumkan bahawa orang-orang harus berkumpul bersama untuk berdoa, jadi kami berkumpul di sekitar Rasulullah (ﷺ). Dia berkata: Sudah menjadi kewajiban setiap Nabi yang pernah saya hadiri untuk membimbing pengikutnya untuk mengetahui apa yang dia tahu itu baik bagi mereka dan memperingatkan mereka terhadap apa yang dia tahu adalah buruk bagi mereka; tetapi Umatmu ini memiliki hari-hari kedamaian dan (keamanan) di awal kariernya, dan pada fasa terakhir keberadaannya, ia akan ditimpa cobaan dan perkara-perkara yang tidak menyenangkan bagimu. (Dalam fasa Umma ini), akan ada cobaan yang luar biasa satu demi satu, yang masing-masing membuat yang sebelumnya menjadi tidak penting. Apabila mereka ditimpa cobaan, orang beriman akan berkata: Ini akan membawa kehancuran saya. Ketika (perbicaraan) berakhir, mereka akan ditimpa cobaan lain, dan orang yang beriman akan berkata: Ini pasti akan menjadi akhir saya. Sesiapa yang ingin dibebaskan dari api dan memasuki kebun hendaklah mati dengan beriman kepada Allah dan Hari Akhir dan harus memperlakukan orang-orang sebagaimana dia mahu diperlakukan oleh mereka. Dia yang bersumpah setia kepada seorang khalifah harus memberinya pucuk tangan dan keikhlasan hatinya (i. Tunduk kepadanya baik secara luaran maupun batin). Dia harus mematuhinya sebaik mungkin. Seorang lelaki lain tampil ke depan (sebagai penggugat khalifah), dengan mempertikaikan kewibawaannya, mereka (orang Islam) harus memenggal kepala yang terakhir. Perawi mengatakan: Saya mendekatinya ('Abdullah b.' Amr b. Al-'As) dan berkata kepadanya: Bolehkah anda mengatakan dengan sumpah bahawa anda mendengarnya dari Rasulullah (ﷺ)? Dia menunjuk dengan tangan ke telinga dan hati dan berkata: Telinga saya mendengarnya dan fikiran saya menahannya. Aku berkata kepadanya: Sepupu mu, Mu'awiya, memerintahkan kita untuk memakan harta kita dengan tidak adil dan membunuh satu sama lain, sementara Allah berfirman: "Hai orang-orang yang beriman, janganlah kamu memakan harta kamu di antara kamu dengan tidak adil, kecuali jika berdagang berdasarkan kesepakatan bersama, dan jangan bunuh diri. Sesungguhnya, Tuhan Maha Penyayang kepada kamu "(iv. 29). Perawi mengatakan bahawa (mendengar ini) Abdullah b. 'Amr b. al-As terdiam sebentar dan kemudian berkata: Taatlah dia sejauh dia taat kepada Tuhan; dan diqobey dia dalam perkara yang melibatkan ketidaktaatan kepada Tuhan.