He felt convinced that their quest was going to be unsuccessful.
He thought for sure that their journey would fail.