Musannaf Ibn Abi Shayba 1:33

33. Abd al-Rahman ibn Mahdi narrated to us, from Sufyan, from Abu Husayn, from al-Mustawrid ibn al-Ahnaf: He said: Umar said, "Prayer is not accepted without purification."