Although he had given sanctuary to Tostig Godwinson when the Northumbrians drove him out, Malcolm was not directly involved in the ill-fated invasion of England by Harald Hardraade and Tostig in 1066, which ended in defeat and death at the battle of Stamford Bridge.[40] In 1068, he granted asylum to a group of English exiles fleeing from William of Normandy, among them Agatha, widow of Edward the Confessor's nephew Edward the Exile, and her children: Edgar Ætheling and his sisters Margaret and Cristina. They were accompanied by Gospatric, Earl of Northumbria. The exiles were disappointed, however, if they had expected immediate assistance from the Scots.[41] In 1069 the exiles returned to England, to join a spreading revolt in the north. Even though Gospatric and Siward's son Waltheof submitted by the end of the year, the arrival of a Danish army under Sweyn Estridsson seemed to ensure that William's position remained weak. Malcolm decided on war, and took his army south into Cumbria and across the Pennines, wasting Teesdale and Cleveland then marching north, loaded with loot, to Wearmouth. There Malcolm met Edgar and his family, who were invited to return with him, but did not. As Sweyn had by now been bought off with a large Danegeld, Malcolm took his army home. In reprisal, William sent Gospatric to raid Scotland through Cumbria. In return, the Scots fleet raided the Northumbrian coast where Gospatric's possessions were concentrated.[42] Late in the year, perhaps shipwrecked on their way to a European exile, Edgar and his family again arrived in Scotland, this time to remain. By the end of 1070, Malcolm had married Edgar's sister Margaret of Wessex, the future Saint Margaret of Scotland.[43] The naming of their children represented a break with the traditional Scots Regal names such as Malcolm, Cináed and Áed. The point of naming Margaret's sons, Edward after her father Edward the Exile, Edmund for her grandfather Edmund Ironside, Ethelred for her great-grandfather Ethelred the Unready and Edgar for her great-great-grandfather Edgar and her brother, briefly the elected king, Edgar Ætheling, was unlikely to be missed in England, where William of Normandy's grasp on power was far from secure.[44] Whether the adoption of the classical Alexander for the future Alexander I of Scotland (either for Pope Alexander II or for Alexander the Great) and the biblical David for the future David I of Scotland represented a recognition that William of Normandy would not be easily removed, or was due to the repetition of Anglo-Saxon Royal name—another Edmund had preceded Edgar—is not known.[45] Margaret also gave Malcolm two daughters, Edith, who married Henry I of England, and Mary, who married Eustace III of Boulogne. In 1072, with the Harrying of the North completed and his position again secure, William of Normandy came north with an army and a fleet. Malcolm met William at Abernethy and, in the words of the Anglo-Saxon Chronicle "became his man" and handed over his eldest son Duncan as a hostage and arranged peace between William and Edgar.[46] Accepting the overlordship of the king of the English was no novelty, previous kings had done so without result. The same was true of Malcolm; his agreement with the English king was followed by further raids into Northumbria, which led to further trouble in the earldom and the killing of Bishop William Walcher at Gateshead. In 1080, William sent his son Robert Curthose north with an army while his brother Odo punished the Northumbrians. Malcolm again made peace, and this time kept it for over a decade.[47] Malcolm faced little recorded internal opposition, with the exception of Lulach's son Máel Snechtai. In an unusual entry, for the Anglo-Saxon Chronicle contains little on Scotland, it says that in 1078: Malcholom [Máel Coluim] seized the mother of Mælslæhtan [Máel Snechtai] ... and all his treasures, and his cattle; and he himself escaped with difficulty.[48] Whatever provoked this strife, Máel Snechtai survived until 1085.[49]