Our fears become obstacles and barriers to trusting God. Essentially we're saying to God “My fears are greater than your abilities.” God says “fear not” because fear can sink us faster than anything. Fear can keep us away from trusting Him. Once you're empowered to trust God, you begin to do things that are beyond your fears.
Scriptures: Matthew 14: 22-23, Isaiah 43