Then they entered into a covenant to seek the LORD God of their ancestors with all their heart and all their soul.