It is always darkest before the dawn.

suggests that

The most difficult time is just before the problem is solved.