Sahih Muslim
Sahih Muslim 1570c
وَحَدَّثَنِي حُمَيْدُ بْنُ مَسْعَدَةَ، حَدَّثَنَا بِشْرٌ، - يَعْنِي ابْنَ الْمُفَضَّلِ - حَدَّثَنَا إِسْمَاعِيلُ، - وَهُوَ ابْنُ أُمَيَّةَ - عَنْ نَافِعٍ، عَنْ عَبْدِ اللَّهِ، قَالَ كَانَ رَسُولُ اللَّهِ صلى الله عليه وسلم يَأْمُرُ بِقَتْلِ الْكِلاَبِ فَنَنْبَعِثُ فِي الْمَدِينَةِ وَأَطْرَافِهَا فَلاَ نَدَعُ كَلْبًا إِلاَّ قَتَلْنَاهُ حَتَّى إِنَّا لَنَقْتُلُ كَلْبَ الْمُرَيَّةِ مِنْ أَهْلِ الْبَادِيَةِ يَتْبَعُهَا .
Humayd ibn Masadah narrated this to me: Bishr—meaning Ibn al-Mufaddal—narrated to us: Ismail—meaning Ibn Umayyah—narrated to us, from Nafi, from Abdullah, who said: The Messenger of Allah (peace and blessings be upon him) used to order that dogs be killed. We would go out in Medina and its outskirts, sparing no dog without killing it, until we even killed the dog of a Bedouin woman that followed her.