La guerra di Guglielmo il Rosso contro gli Scozzesi

Il re Malcolm di Scozia rendeva omaggio a Robert Curthose, il figlio maggiore di Guglielmo il Conquistatore, ma non al suo secondo figlio, Guglielmo il Rosso, la cui ascesa al trono segnò l'inizio di un periodo di lotta lungo il confine scozzese. Nel maggio del 1091 Malcolm invase la Northumbria, ma, al momento di confrontarsi con Guglielmo e Roberto, cedette e fece omaggio al re inglese.

Nel 1092 Guglielmo catturò Carlisle dagli Scozzesi e costruì un grande castello per controllare una delle principali vie di passaggio tra l'Inghilterra e la Scozia. Malcolm si risentì per questa intrusione sul suo territorio, ma in un'incursione in Inghilterra nel novembre del 1093 gli fu teso un agguato dal conte di Northumbria e venne ucciso. Dopo un breve interregno, Edgar, figlio di Malcolm, diventò re di Scozia. A quel punto, la proprietà terriera fu riorganizzata sul modello anglo-normanno, mentre la chiesa di Scozia fu riformata secondo principi approvati da Roma. Tuttavia, il confine tra l'Inghilterra e la Scozia non diventò una linea fissa, ma una zona in cui signori locali costruivano castelli per controllare le loro terre e le vie di comunicazione.