Омар обратился к Усаме с просьбой пойти к Абу Бакру и попросить его не посылать армию на византийцев. Умар опасался за судьбу халифа, так как в отряде находились многие сподвижники Пророка, и их отсутствие в Медине в это смутное время могло быть смертельно опасным для Абу Бакра. Многие бойцы придерживались того же мнения, так как мусульмане внимательно следили за развитием событий в Аравии после смерти Пророка.
В то же время ансары, которые также готовились к походу, попросили Умара передать Абу Бакру их просьбу о том, чтобы в случае выступления в поход он назначил более опытного и взрослого командира, чем Усама, которому было неполных 18 лет. Однако Абу Бакр отказался заменить Усаму, так как тот был назначен самим Пророком Мухаммадом, и его назначение было исполнением Божьей воли. Именно так он и ответил Умару, когда тот передал ему просьбу ансаров.
Затем Абу Бакр выехал к войскам и еще раз призвал их выступить в поход и выполнить волю Пророка. Часть пути он прошел вместе с ними. Он шел пешком, хотя Усама сидел верхом на лошади. Когда же юноша из уважения к халифу захотел спешиться и уступить ему место, тот отказался и сказал, что каждый шаг мусульманина на пути Аллаха равен семистам добрым делам и смывает семьсот грехов.
Затем Абу Бакр попросил Усаму позволить Умару остаться и помогать ему в управлении государством, и тот удовлетворил его просьбу. После этого халиф обратился к войскам с речью, в которой он призвал их сражаться во имя Аллаха. Он напомнил им, чтобы они не совершали предательства, не излишествовали, не убивали тех, кто намерен сдаться в плен, не убивали женщин, детей и стариков, не совершали зверских убийств, не поджигали деревья и не срубали их, не трогали отшельников. После этой речи он обратился к Усаме и поручил ему, чтобы он в точности выполнил все приказы и наставления, которые дал ему Пророк относительно этого похода.
Наконец, армия выступила в поход и дошла до места, которое было указано Пророком. По дороге Усама ибн Зайд пошел на племя Хузаа, напал на Абиль и захватил много трофеев. Эта военная экспедиция заняла сорок дней без учета времени, потраченного на дорогу туда и обратно.