Saeed ibn Amir (ra): Haunted by Murder

He was a pious governor in Islam who would repent to Allah after witnessing the crucifixion of Khubayb (ra). How did Saeed and other companions who participated in the massacres of Bi'r Mauna and Al Rajee find their way back to Allah after such horrific actions?