Cnut the Great
When Cnut the Great came north in 1031 to accept the submission of King Malcolm II, Macbeth too submitted to him: