"So for their breaking of the covenant" (meaning: for their breach of their covenant) "We cursed them"—meaning by the curse: the transformation [into animals/monsters].