Flavische periode
Southern Uplands, Moffat, UKHet vroegste schriftelijke verslag van een formele verbinding tussen Rome en Schotland is de aanwezigheid van de "Koning van Orkney", een van de elf Britse koningen die zich in 43 n.Chr. In Colchester onderwierpen aan keizer Claudius na de invasie van Zuid-Brittannië drie maanden eerder. Het ogenschijnlijk hartelijke begin, opgenomen in Colchester, duurde niet lang. We weten niets van het buitenlands beleid van de hogere leiders op het vasteland van Schotland in de eerste eeuw, maar tegen het jaar 71 n.Chr. had de Romeinse gouverneur Quintus Petillius Cerialis een invasie gelanceerd.
De Votadini, die het zuidoosten van Schotland bezetten, kwamen al in een vroeg stadium onder Romeinse heerschappij en Cerialis stuurde een divisie noordwaarts door hun grondgebied naar de oevers van de Firth of Forth. De Legio XX Valeria Victrix nam een westelijke route door Annandale in een poging de Selgovae die de centrale zuidelijke hooglanden bezetten, te omsingelen en te isoleren. Vroeg succes verleidde Cerialis verder naar het noorden en hij begon met de bouw van een reeks Glenblocker-forten ten noorden en westen van de Gask Ridge, die een grens markeerde tussen de Venicones in het zuiden en de Caledoniërs in het noorden.
In de zomer van 78 CE arriveerde Gnaeus Julius Agricola in Groot-Brittannië om zijn benoeming tot nieuwe gouverneur op zich te nemen. Twee jaar later bouwden zijn legioenen een substantieel fort in Trimontium nabij Melrose. Agricola zou zijn legers naar de monding van de "rivier de Taus" hebben geduwd (meestal wordt aangenomen dat dit de rivier de Tay is) en daar forten hebben gevestigd, waaronder een legioensfort in Inchtuthil.
Aangenomen wordt dat de totale omvang van het Romeinse garnizoen in Schotland tijdens de Flavische bezettingsperiode zo'n 25.000 troepen bedroeg, waarvoor jaarlijks 16 tot 19.000 ton graan nodig was.