Al estallar la Rebelión de Robert, los Bolton siguieron la llamada de Eddard Stark a sus vasallos, y Lord Roose Bolton combatió en la Batalla del Tridente, donde recomendó ejecutar a Ser Barristan Selmy, un miembro de la Guardia Real, aunque Robert Baratheon igualmente lo perdonó.