They thought the force was with them and always would be.
The force is what they believed to always be with them.