Mishkat al-Masabih 22 Clothing كتاب اللباس 193

وَعَنْ أَبِي هُرَيْرَةَ: أَنَّ رَسُولَ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ رَأَى رَجُلًا يَتْبَعُ حَمَامَةً فَقَالَ: «شَيْطَانٌ يَتْبَعُ شَيْطَانَةً» . رَوَاهُ أَحْمَدُ وَأَبُو دَاوُدَ وَابْنُ مَاجَهْ وَالْبِيهَقِيُّ فِي شُعَبِ الْإِيمَانِ

Abu Huraira told that God’s messenger saw a man following a pigeon and said, “A devil is following a she-devil.” Ahmad, Abu Dawud, Ibn Majah and Baihaqi, in Shu’ab al-iman , transmitted it.