Musannaf Ibn Abi Shayba 28:523

Hafs narrated to us, from ‘Asim, from Abu Mijlaz, who said: ‘Umar used to send the unmarried man on military expeditions, and he would take the horse of the resident and give it to the traveler.