Musannaf Ibn Abi Shayba 13:1702

Abu Bakr narrated to us, he said: Hatim ibn Wardan narrated to us, from Ayyub, from Ata, who said: It was permitted for the traveler to pick up a whip, a stick, and a pair of sandals.