Another way to say "belief banished fear" is "Fear was diminished to nothing by believing."