and brooches, implying a possible trading relationship between the Votadini and the Romans beginning with Agricola's northern campaign in AD 82, and continuing through to the establishment of the Antonine Wall around AD 140. The nature of the settlement in this period is inconclusive, but Driscoll and Yeoman suggest it may have been a broch, similar to the one at Edin's Hall near Duns, Scottish Borders in the Scottish Borders. Early Middle Ages The castle does not re-appear in contemporary historical records from the time of Ptolemy until around AD 600. Then, in the epic Welsh poem Y Gododdin there is a reference to Din Eidyn, "the stronghold of Eidyn". This has been generally assumed to refer to the Castle Rock. The poem tells of the Gododdin King Mynyddog Mwynfawr, and his band of warriors, who, after a year of feasting in their fortress, set out to do battle with the Angles at "Catreath" (possibly Catterick) in Yorkshire. Despite performing glorious deeds of valour and bravery, the poem relates that the Gododdin were massacred. The Irish annals record that in 638, after the events related in Y Gododdin, "Etin" was besieged by the Angles under Oswald of Northumbria, and the Gododdin were defeated. The territory around Edinburgh then became part of the Kingdom of Northumbria, which was itself absorbed by England in the 10th century. Lothian became part of Scotland, during the reign of Indulf (r.954–962). The archaeological evidence for the period in question is based entirely on the analysis of middens (domestic refuse heaps), with no evidence of structures. Few conclusions can therefore be derived about the status of the settlement during this period, although the midden deposits show no clear break since Roman times. High Middle Ages The first documentary reference to a castle at Edinburgh is John of Fordun's account of the death of King Malcolm III (1031–1093). Fordun describes his widow, the future Saint Margaret, as residing at the "Castle of Maidens" when she is brought news of his death in November 1093. Fordun's account goes on to relate how Margaret died of grief within days, and how Malcolm's brother Donald Bane laid siege to the castle. However, Fordun's chronicle was not written until the later 14th century, and the near-contemporary account of the life of St Margaret by Bishop Turgot makes no mention of a castle. During the reigns of Malcolm III and his sons,