From the moment a person thinks of doing teshuvah, his prayer is accepted, even though he has not yet done it.

Sefer HaMidos, Repentance, Part I §65