I de følgende årene erobret romerne mer av øya og utvidet romersk Britannia. Guvernør Gnaeus Julius Agricola, svigerfar til historikeren Tacitus, nedkjempet ordovikere i Wales i 78. Med Legio XX Valeria Victrix beseiret Agricola kaledoniere i år 84 i slaget ved Mons Graupius i det nordlige Skottland. Dette var den største utstrekningen av den romerske provinsen Britannia, for kort tid etter denne seieren ble Agricola kalt hjem til Roma, og den romerske hæren trakk seg tilbake til en forsvarslinje mellom Forth-Clyde-landtangen. Dermed ble det frigjort styrker som det var sterkt behov for ved andre frontlinjer.