Musannaf Ibn Abi Shayba 13:3423

Abu Bakr narrated to us, he said: Ubayd Allah ibn Musa narrated to us, he said: Isra'il informed us, from Abd Allah ibn Mukhtar, from Muhammad ibn Ziyad, from Abu Hurayrah, from the Prophet, peace be upon him, that he cast lots.