It is narrated from Sayyiduna Jabir (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) ordered that all the dogs in Madinah Munawwarah be killed. Upon this, Sayyiduna Abdullah ibn Umm Maktum came and said, "My house is far and I have a dog." The Prophet (peace and blessings be upon him) granted him permission for a few days, and then also ordered him to kill his dog.