when he 'd marched into terrasen nine years ago , his invasion had been swift and brutal-so brutal that it made even celaena sick to recall some of the atrocities that had been committed to secure his rule .