Yochanan came with a mikveh mayim in the midbar, preaching a tevilah of teshuva for the selichat avon.