Then believed they his words; they sang his praise.
Then they believed His promises and sang His praise.