Сам Агрикола предполагал завершить завоевание всей Британии и даже соседней с ней Ирландии, однако Домициан, младший сын Веспасиана, ставший императором в 81 г., думал иначе. Северные холмы, считал он, контролировать почти невозможно (весь последующий опыт показал, что он был прав), и, даже если удастся их завоевать, Риму это мало что даст. К тому же возникли проблемы с варварами на Дунае, и они-то как раз требовали безотлагательного решения.

В 84 г. Домициан приказал Агриколе отойти со всё ещё не покорённых северных высот и перешёл к чисто оборонительной политике.

Северные племена назывались каледонцами (имя Каледония сохранилось как поэтическое название северной трети острова до наших дней). По происхождению это были докельтские племена, хотя к тому времени они уже довольно основательно смешались с кельтами.

Агрикола одержал победу над каледонцами в 84 г. в сражении у горы Грауп, точное местоположение которой нам неизвестно. Её название неверно передали как Грамп, что, в свою очередь, дало имя Грампианским горам, протянувшимся с востока на запад в семидесяти милях от Эдинбурга.

Это поражение лишь загнало каледонцев глубже в горы, и они оставались источником постоянной угрозы для римлян. Несмотря на то что три пятых территории острова было покорено, римлянам приходилось держать почти сорок тысяч воинов на севере в постоянной боевой готовности.

Постепенно подобная ситуация начала всё меньше устраивать Рим, поскольку в континентальной империи всё чаще возникали разного рода беспорядки. Разумеется, император Траян провел множество военных походов на востоке и одержал внушительные победы, прибавив к римским владениям обширные новые территории. Это, однако, был последний взлёт, и римская армия в Британии была сокращена, поскольку все новые силы требовались для восточных походов. Сдерживать каледонцев стало ещё труднее, чем прежде.

Преемник Траяна Адриан посетил Британию в 122 г., чтобы ознакомиться с положением дел на месте.

Политика Адриана была прямо противоположна политике Траяна. Он был мирным человеком и желал укрепить границы империи таким образом, чтобы их защита требовала минимальных усилий.

В результате в Британии он решил укрепить северную границу римских владений в самом прямом смысле слова. Он построил вал, перегородив остров, и для простоты сделал это в самом узком месте. Вал тянулся с востока на запад от места, где теперь находится город Карлайл, к тому месту, где сейчас располагается город Ньюкасл. Длина вала составляла около семидесяти пяти миль. Он проходил примерно на сто миль южнее северной границы завоеваний Агриколы.

Это укрепление — Адрианов вал — поистине производило впечатление. Он был построен из камней от шести до десяти футов в поперечнике и до пятнадцати футов высотой, и перед ним был вырыт широкий ров. По всей длине вала через определенные промежутки стояли наблюдательные башни, а за ним располагались шестнадцать фортов. На некоторое время эта новая стратегия оказалась чрезвычайно успешной. Атаки каледонцев не достигали цели, а за валом бритты жили в покое и мире. Стали расти города, а население Лондона, который стал главным портовым и торговым центром острова, достигло пятнадцати тысяч человек. Построенные римлянами дороги общей протяжённостью пять тысяч миль вели из Лондона в разные стороны, и представители знати стали строить виллы на манер италийских с умывальнями и внутренними двориками. (Археологи обнаружили останки пяти сотен подобных вилл.)

Римляне почувствовали себя настолько уверенно, что решили предпринять новое наступление на север. При преемнике Адриана Антонине Пии легионы вновь выступили в поход.

В девяноста милях севернее Адрианова вала два морских залива — залив Ферт-оф-Форт и залив Клайда — глубоко врезаются в остров. Между ними лежит тридцатипятимильная полоска суши, которая тянется от местоположения современного Глазго до Эдинбурга.