В следующем, 1071 г. Вильгельм двинулся на север, чтобы отомстить шотландцам. Однако
Мир дал обоим королям возможность успокоить свои страны. В следующем году Эдгар вернулся в Шотландию с известием, что король Франции предложил ему Монтрей на нормандской границе. Малькольм посоветовал ему принять предложение и обосноваться там, очень щедро наделил Эдгара и его свиту золотой и серебряной посудой, королевскими пурпурными мантиями, подбитыми горностаем, и отправил в плавание, но… через некоторое время они снова явились к его двору, потерпев кораблекрушение. Теперь Малькольм хорошо знал Эдгара, он уже встречался с Вильгельмом и свел личную дружбу с его сыном Робертом. Шотландский король отказался нарушить мир ради беспомощного Эдгара и посоветовал тому покориться. Эдгар послушался и принес Вильгельму клятву верности, за что и получил во владение замок в Нормандии.
Затем начались домашние междоусобицы. Маелснехтайн, сын Лулаха, вырос и, вероятно, заявил о своих притязаниях либо на шотландский трон, либо на звание мормаора Морея, принадлежавшее его деду Гиллекомгану. Во всяком случае, в 1077 г. Малькольму пришлось с ним сразиться. Король выиграл кампанию, однако Маелснехтайну была сохранена жизнь и он дожил до 1085 г. В 1079 г. под угрозой оказался шотландско-английский мир. Вильгельм вступил в Нормандии в войну со своим старшим сыном Робертом, другом Малькольма, а в ответ Малькольм вторгся в Англию. Очевидно, его приветствовала Нортумбрия: во всяком случае, в следующем году Вильгельм направил опустошать эту провинцию епископа Байе. Роберта, с которым Вильгельм уже примирился, он послал грабить Шотландию. Однако тому, по-видимому, претило разорять владения своего друга. Он дошел до Фолкерка, а затем развернулся и двинулся обратно. Впрочем, он построил Ньюкасл на реке Тайн в качестве пограничной крепости вместо утерянного Эдинбурга, тем самым достигнув компромисса между дружбой и сыновьими обязанностями. После этого между Англией и Шотландией вновь воцарился мир, длившийся 14 лет и нарушенный только после смерти Вильгельма. Разразившаяся война оказалась роковой для Малкольма и его супруги.