Renewal in the Wilderness

Lent is the season of returning to God, returning our hearts toward Him.  John the Baptizer was sent by God to call people prepare for the arrival of the Messiah and to turn their hearts back toward God.  What did this look like?  How did John's message help them understand what it means to get right with God again?