威廉决定帮助马尔科姆夺回王位，但却不是无偿的，他和马尔科姆、艾尔芙雷德班堡王后以及敦克尔德家族约定，一旦马尔科姆夺回苏格兰王位，他必须将坎伯兰、洛锡安、邓巴和特维奥特戴尔四块靠近诺森伯兰郡的伯爵领割让给威廉。
同时，威廉还要求马尔科姆王子夺回王位后，苏格兰王国须臣服于他，尊奉英格兰王国和诺曼王国为宗主国。
威廉向马尔科姆王子索要这四块伯爵领是有他的依据的，首先坎伯兰伯爵领是诺森布里亚公爵的法理领土，威廉有权以此为由夺回坎伯兰。
而洛锡安、邓巴和特维奥特戴尔这三块伯爵领曾经是历史上英格兰七王国世代的诺森布里亚王国的领地。
由于诺森布里亚王国是英格兰王国的一部分，威廉以此为由索要这三块伯爵领也是合情合理的。
诺森布里亚（英语：Northumbria），是盎格鲁人建立的盎格鲁-撒克逊王国，它最初由两个独立小王国组成，这两个小王国以迪斯河为界。
其中的一个独立小王国是伯尔尼西亚，它的领土范围包括今天的东苏格兰、英格兰的伯维克、罗克斯堡、东诺森布里亚以及达勒姆地区。
另外一个独立小王国是德拉，它的领土范围包括今天英格兰的约克郡的北部和东部地区，这两个王国都是盎格鲁人在公元500年左右时建立的。
现存的一些稀少的史料记载着6世纪中叶时，伯尔尼西亚的国王为埃达，德拉的国王为埃里（或埃勒）。
伯尔尼西亚的国王埃特尔弗里特（在位期间593年－616年）将两个小王国合并为诺森布里亚王国，并为统一后的王国增加了苏格兰以及威尔士领地，不过埃特尔弗里特被德拉的爱德温打败，并被取而代之。
爱德温于627年接受了基督教，并在英格兰建立了诺森布里亚的霸权，可惜好景不常，在632年，爱德温被威尔士的格温尼德王国的国王卡德瓦尔隆杀死，这个王国是和麦西亚国王彭达结盟以反对诺森布里亚的。
经过一年的混乱后，诺森布里亚的王位由伯尔尼西亚的奥斯瓦尔德获得，奥斯瓦尔德请来圣埃丹进行凯尔特基督教的传教工作，不过，奥斯瓦尔德也被麦西亚的彭达杀死了。
继承奥斯瓦尔德为王的相继是奥西乌（在位期间641年－670年）以及埃克格里菲斯（在位期间670年－685年），在这个时期中，诺森布里亚的国力逐渐衰微，相反的是，麦西亚王国却国势蒸蒸日上。
不过，奥西乌在宗教方面还是有所建树的，他在惠特比宗教会议上确立了罗马基督教会对凯尔特基督教会的领导权。
7世纪晚叶以及8世纪时期，诺森布里亚王国在政治上长期处于倾轧、争吵、不和，不过该王国的教会、艺术、学术、文学却处于一个黄金时代。
867年，入侵的丹麦人在诺森布里亚王国的首都约克获得了胜利，他们占领了王国的南部地区，诺森布里亚的盎格鲁人只能够控制迪斯河以北，福斯湾以南的一个小王国。
丹麦的克努特大帝征服整个英格兰后，在诺森布里亚设置了丹麦人伯爵，这些丹麦人伯爵中，以死于1055年的斯沃德为最具实力。
但是诺森布里亚人却在1065年将斯沃德的继承人托斯蒂格驱逐，托斯蒂格的位置被麦西亚伯爵埃德温的弟弟摩卡尔取代，1066年，托斯蒂格在挪威的哈拉尔德的陪同下，重返诺森布里亚，并在福尔福德战役中打败了摩卡尔和爱德温。
这时，刚刚获得英格兰王位的哈罗德二世迅速赶往北方，击败了托斯蒂格和哈拉尔德。
不过，螳螂捕蝉，黄雀在后，诺曼底公爵威廉抓住了哈罗德来回征战，疲于奔命的弱点，在英格兰南部的黑斯廷斯击败了哈罗德，结束了盎格鲁-撒克逊时代。
现在威廉提早二十年夺取了英格兰王国，诺森布里亚公爵也不再是戈德温家族的托斯蒂格戈德温和麦西亚的莫卡尔，而是与苏格兰国王麦克佩斯勾结在一起反抗威廉的奥索夫班堡。
想来奥索夫班堡和麦克佩斯勾结，这是邓肯国王的遗孀埃尔芙雷德没有带着自己的两个儿子投奔同一家族的侄子诺森布里亚公爵奥索夫班堡的重要原因。
威廉打算派出一支雇佣军帮助马尔科姆和他的仇人苏格兰国王麦克佩斯对抗。
不过这一支雇佣军数量并不会很多，其中包括两百名作为中流砥柱的诺曼骑士，数百名诺曼勇士、常备军士兵和冒险者，以及五千名从威廉的领地招募的雇佣兵。
由于马尔科姆王子还年幼，他才年仅11岁，威廉决定派兰开斯特伯爵费迪南德格里尔斯作为这支军队的指挥官，同时也是马尔科姆的摄政，一旦马尔科姆夺回苏格兰王位，威廉可以逐步将苏格兰王国诺曼化，以方便他未来征服苏格兰。
这支多达六千人的军队将从斯特拉斯克莱德公爵马尔科姆二世苏拉达克雷德的领地加洛韦伯爵领的港口登陆，从侧面威胁苏格兰国王麦克佩斯的军队。
威廉之所以选择在这里登陆，那是因为斯特拉斯克莱德公爵曾经是邓肯国王的追随者，曾密谋反抗过篡位者麦克佩斯，他也是马尔科姆王子和敦克尔德家族的支持者之一。
六千大军在加洛韦登陆，又有斯特拉斯克莱德公爵的帮助，威廉相信就算马尔科姆王子没有夺回王位，他也能在苏格兰南部站稳脚跟，和苏格兰国王麦克佩斯形成南北对立的态势。
这样的情况是威廉最想看到的，因为现在威廉根本没有余力再吞并苏格兰王国。
刚刚征服英格兰王国的诺曼人还没有完全消化英格兰这个庞大的王国，这里依旧有许许多多反抗者潜伏其中，威廉绝对不能小心大意。
就算威廉用残酷的手段震慑住了英格兰人，杀死了对大多数胆敢反抗他的叛乱者，但他相信只要他和诺曼人露出疲态，与苏格拉王国的军队僵持，届时英格兰王国定然会再次爆发大规模叛乱。
因此，威廉打算用最小的代价，利用马尔科姆王子在苏格兰王国内部制造叛乱，而不是冒着国内爆发叛乱的危险出兵苏格兰王国。
万一马尔科姆王子真的夺回了苏格兰王位的话，威廉也想好了对策，他决定将马尔科姆王子的弟弟唐纳德敦克尔德王子留在英格兰宫廷。
如果马尔科姆夺回王位，他的弟弟唐纳德就是威廉制衡他的杀手锏。
只要马尔科姆有任何不臣之心，威廉就可以故技重施，支持唐纳德王子夺取苏格兰，将苏格兰王国搅得叛乱四起。
趁着这个时机，威廉正好可以吞并苏格兰王国。