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)