Musannaf Ibn Abi Shayba 1:31

Waki' narrated to us, he said: Al-A'mash narrated to us, from Abu Ishaq, from Abu 'Ubaydah, he said: 'Abdullah said: "No prayer is accepted except with purification."