Но и тогда продолжали они грешить и чудесам Его не верили.
Несмотря на это, они продолжали грешить и не верили Его чудесам.
Но всё равно они в грехе жить продолжали и не поверили Господним чудесам.
При всем этом они продолжали грешить и не верили чудесам Его.