Para sahabat mendengar pujian itu dan berharap dirinyalah yang akan dipilih oleh Rasulullah. Sampai-sampai Umar bin Khattab mengatakan, “Aku tidak pernah menginginkan untuk menjadi pemimpin seperti keinginanku pada hari itu, dengan harapan akulah orang yang dimaksud.”
Selepas shalat Dzuhur, Rasul mencari-cari orang yang beliau maksud. Umar berusaha meninggikan tubuhnya, namun Rasul tetap mencari-cari sampai menemukan Abu Ubaidah. Lalu beliau berkata, “Pergilah bersama mereka. Buatlah keputusan di antara mereka dengan benar ketika mereka berselisih pendapat.” (HR. Bukhari)
Dalam riwayat lain milik Ibnu Asakir dari Anas, dia berkata, Rasulullah Shallallahu Alaihi wa Sallam, beliau bersabda:
إِنَّ لَكُمْ أُمَّةً أَمِيْنًا، وَإِنَّ أَمِيْنَ هذِهِ اْلأُمَّةِ أَبُوْ عُبَيْدَةَ بْنُ اْلجَرَّاحِ
”Setiap umat memiliki kepercayaan dan sesungguhnya kepercayaan kita adalah Abu Ubaidah bin Al-Jarrah.”