Abdullah ibn Mas’ud reported: The Messenger of Allah, peace and blessings be upon him, said, “Regret is part of repentance.”
Source: Sunan Ibn Mājah 4252
Grade: Sahih (authentic) according to Al-Albani
عَنْ عَبْدِ اللَّهِ قَالَ قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ النَّدَمُ تَوْبَةٌ
4252 سنن ابن ماجه كتاب الزهد باب ذكر التوبة
3448 المحدث الألباني خلاصة حكم المحدث صحيح في صحيح ابن ماجه