once the gates to the east were opened by lban , lodestok 's warriors stormed through with terrifying speed and savagery , their thoroughness chilling as they worked in organised units , sweeping across the city to open all the other gates to a full invasion .