Den romerske invasjonen av Britannia begynte for alvor i år 43 f.Kr. Etter gode militære resultater i sør, gikk styrker ledet av Gnaeus Julius Agricola inn i Skottland i år 79 e. Kr. Romerne møtte imidlertid kraftig motstand fra lokalbefolkningen i Caledonia, som romerne kalte området. I år 82 eller året etter sendte Agricola en flåte med galeier opp langs kysten av Skottland, så langt nord som Orknøyene. I 84 beseiret Agricola kaledonske stammer i slaget ved Mons Graupus. Hans støttespillere i Roma erklærte at Agricola hadde beseiret alle stammene i Britannia.