REPUBLIKA.CO.ID, Pada suatu ketika, utusan kaum Nasrani datang menghadap Rasulullah Shallallahu Alaihi Wasalam seraya berkata, "Wahai Abu Qasim, kirimlah kepada kami seorang sahabat anda yang pintar menjadi hakim tentang harta yang menyebabkan kami berselisih sesama kami. Kami senang menerima putusan yang ditetapkan kaum Muslimin."
"Datanglah sore nanti, saya akan mengirimkan kepada kalian 'orang kuat yang terpercaya'," kata Rasulullah SAW.
Umar bin Al-Khathab berujar, "Aku ingin tugas itu tidak diserahkan kepada orang lain, karena aku ingin mendapatkan gelar 'orang kuat yang terpercaya'."
Selesai shalat, Rasulullah menengok ke kanan dan ke kiri. Umar sengaja menonjolkan diri agar dilihat Rasulullah. Namun beliau tidak menunjuknya. Ketika melihat Abu Ubaidah, beliau memanggilnya dan berkata, "Pergilah kau bersama mereka. Adili dengan baik perkara yang mereka perselisihkan!"
Abu Ubaidah berangkat bersama para utusan tersebut dengan menyandang gelar "orang kuat yang terpercaya".
Abu Ubaidah selalu mengikuti Rasulullah berperang dalam tiap peperangan yang beliau pimpin, hingga beliau wafat.