Da Vilhelm invaderte Skottland i 1072 red han selv helt til Firth of Tay, der han møtte sin flåte. Malcolm underkastet seg raskt, og overgav sin sønn Duncan som gissel. Dette var starten på en lang diskusjon om hvorvidt den skotske kronen var underlagt den engelske.