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 <i>Shu’ab al-iman</i>, transmitted it.

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