Roose Bolton — played by Michael McElhatton — was one of the first characters to be killed off on the sixth season.