Saat pasukan yang dipimpin Usamah bin Zaid bersiap untuk bergerak, kabar duka datang dari Madinah. Rasulullah wafat sebelum ekspedisi ini terlaksana, sehingga Usamah menghentikan pergerakan pasukan dan kembali ke Madinah.
Kepergian Rasulullah membuat kaum Muslimin berduka, namun mereka segera menggelar musyawarah untuk menentukan pemimpin baru. Melalui kesepakatan, Abu Bakar Ash-Shiddiq terpilih sebagai khalifah pertama setelah Rasulullah.
Setelah Abu Bakar menjadi khalifah, ia tetap melanjutkan keputusan Rasulullah untuk mengirim Usamah dan pasukannya berperang melawan Romawi.
Sebelum keberangkatan, Abu Bakar memberikan penghormatan kepada Usamah dengan cara mengantarnya berjalan kaki, sementara Usamah sendiri menunggang unta.
Sikap Abu Bakar ini membuat Usamah merasa tidak enak hati dan ia pun berkata kepada Abu Bakar, "Wahai Khalifah Rasulullah, lebih baik engkau yang naik unta, dan aku yang berjalan."