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