"A person does not have to pay Sadaqah on his horse or his slave."
Sunan an-Nasa'i Book 23, Hadith 36