It is narrated from Nafi' that Abdullah bin Umar (may Allah be pleased with him) said: The Messenger of Allah (peace and blessings be upon him) "ordered that dogs be killed."