Abu Sa'id Al-Khudri (Radiallahu-anhu) narrates that Rasulullah (Sallallahu-alaihi-wasallam) said:

"When three set out on a journey, they should choose one of them to be their leader"

(Abu Dawud)