From the Dreadfort, the Red Kings ruled over land stretching from the Last River to the White Knife and the Sheepshead Hills. After the Long Night, they often fought against the Kings of Winter, the Starks of Winterfell to the west of the Dreadfort. Some Red Kings are said to have worn cloaks made out of the skins of flayed Starks during the Age of Heroes. Some Red Kings allied with Marsh Kings to defend against southron invaders.
Rogar the Huntsman, the last Red King, eventually submitted and sent hostages to Winterfell, as the coming of the Andals to Westeros was beginning. The Boltons sometimes rebelled against the Stark Kings in the North over the following centuries, with the Boltons last bending the knee "a thousand years ago".[N 1]
Known Red Kings
Yet the bitterest foes of Winterfell were undoubtedly the Red Kings of the Dreadfort, those grim lords of House Bolton whose domains of old stretched from the Last River to the White Knife, and as far south as the Sheepshead Hills.—writings of Yandel