Musannaf Ibn Abi Shayba 3:3704

Abu Bakr narrated to us, he said: Abu Dawud al-Tayalisi narrated to us, from Shu'bah, from Abu Ishaq, from a man from Tayy, that Ibn Mas'ud performed Hajj and prayed behind a Bedouin.