Sayyiduna Ibn Umar (may Allah be pleased with them both) said that the Messenger of Allah (peace and blessings be upon him) ordered the killing of dogs.