The Messenger of Allah commanded that all dogs be killed except dogs used for hunting or herding livestock. Sunan an-Nasa'i Book 42, Hadith 17