When they were punished with those creatures they considered gods, they became bitterly disillusioned and recognized that the true God was the one they had always refused to acknowledge. That is why they suffered the final punishment.