"The Messenger of Allah say such and such?' He said: 'By Allah, I do not separate Salah and Zakah, and I will fight whoever separates them.' So we fought alongside him, and we realized that that was the right thing."
Sunan an-Nasa'i Book 37, Hadith 6