John the Baptist preached a message of repentance. Jesus preached a message of repentance. The Apostles preached a message of repentance. Repentance is a foundational Biblical teaching.