In AD 79 Agricola, the Roman governor of Britannia, sent a fleet to survey Scotland's coast. As Agricola advanced, conquering southern Scotland by AD 83, the Caledonian tribes faced imminent invasion.