If the great Torah personalities trusted in God, why were they ever afraid?

There is a strange apparent inconsistency here: what distinguishes the situations that caused them fear from the ones that did not? A central secret lies here.