How many times does God tell us not to be afraid? But the first instance we face opposition or we encounter obstacles our first move is to get fear in.
I believe that God knew that we would be fearful creatures and that is why He continuously and repeatedly told us not to be afraid, He is with us.
He already knows the outcome of events. He is the beginning and the end. He has already given us victory, we only need to stand strong and face our giants in confidence. Gideon reminds me so much of myself at times. This man was full of doubt, he repeatedly asked God for multiple confirmations when he was called to deliver the people of Israel from the hands of the Midianites and he still found favor with God.
Fear is a mental thing, when we know what God says about us and the plans He has for us, we gain confidence in Christ.