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