"Then when they perceived Our might," meaning they saw Our punishment, which refers to: before they were destroyed, "behold, they fled from it," meaning they ran away from the city,