Hazrat Abdullah bin Umar (may Allah be pleased with them) narrated that the Prophet Muhammad (peace and blessings be upon him) ordered the killing of dogs.