Mishkat al-Masabih 3 Purification كتاب الطهارة 91

وَعَنْ أَبِي أَيُّوبَ قَالَ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: ” أَرْبَعٌ مِنْ سُنَنِ الْمُرْسَلِينَ: الْحَيَاءُ وَيُرْوَى الْخِتَانُ وَالتَّعَطُّرُ وَالسِّوَاكُ وَالنِّكَاحُ ” . رَوَاهُ التِّرْمِذِيّ

Abu Ayyub reported God’s messenger as saying, “Four characteristics pertain to the practices of the messengers: modesty (but some say circumcision), the use of perfume, the use of the tooth-stick, and marriage.” Tirmidhi transmitted it.