The Scottish Border region was a problem for William because it gave rebels somewhere to hide.  Scotland also provided a base for rebels to plan and launch a rebellion.

Between 1067 and 1071 many of the rebels King William was trying to capture escaped to Scotland.

William invaded Scotland.  He was determined to stop rebels from escaping to and getting support. King Malcolm of Scotland made an agreement with William - he promised not to support any more resistance.

Despite this, King Malcolm and his Saxon supporters continued to raid the north of England throughout William's reign.