브리타니아는 내전기 이래로 해마다 터지는 반란에 시달렸고, 총독 마르쿠스 웨티우스 보라티누스는 온건한 인물로 사태를 제대로 수습하지 못했다. 이에 보다 강경한 인물이던 퀸투스 페테리우스 케리아리스가 총독으로 교체되고, 그의 지휘 아래서 아그리콜라는 자신의 재능을 펼쳐보였다. 75년에 임무를 마치고 아그리콜라는 파트리키에 추가되어 갈리아 아퀴타니아의 총독이 되었다. 77년에는 로마로 돌아와, 보결 집정관으로 뽑혔다. 이듬해에는 딸을 타키투스에게 시집보냈다. 이듬해 다시 총독으로 브리타니아로 향했다.

78년 여름에 아그리콜라는 로마 기병을 섬멸시킨 오르도비치 족을 토벌하고자 북쪽으로 웨일스 원정에 나섰고, 북상하여 모나 섬에 상륙했다. 이곳은 61년에 수에토니우스 파우리누스가 현지인들을 철퇴시키고 차지한 곳으로 브리타니아 현지 사람들에게 탈환되어 있었다. 아그리콜라는 이 땅을 로마화, 즉 로마식 건물을 지어 지위 높은 자의 자식에게 로마식 교육을 시킴으로써 행정 부문에서 높은 평가를 받았다. 또한 그는 칼레도니아에도 원정하여 로마군을 타우스 강 북쪽으로 진군시키고 성을 쌓았다고 한다.

82년에는 「처음 배로 항해한 로마인에게 잘 알려지지 않은 백성을 쳐부수었다」고 하는데 정확히 어디를 가리키는지는 현재 의견이 엇갈리고 있다. 대부분의 학자들은 클라이드 강 하구에 있었다고 하지만, 어떤 사람은 아일랜드가 아니냐고 하기도 한다. 분명한 것은 아그리콜라가 아일랜드와 접한 브리타니아 해안에 성을 쌓았다는 것이며, 타키투스의 기술에서는 아그리콜라가 1개의 군단과 현지의 보조 군사로 섬을 정복할 수 있다고 말했다고 적고 있다. 그러나 현재는 확실히 알 수 없다.

이듬해 아그리콜라는 칼레도니아 원정을 위해 다시 군을 소집하고 대다수의 칼레도니아 현지 사람들은 로마에 반항해 로마 제9군단을 공격했다. 아그리콜라는 이에 맞서 기병을 보내 격퇴하는데 성공, 로마군을 북상시켜 북쪽으로 몰아붙였다. 이때 그에게 아들이 태어났지만 해를 넘기지 못하고 죽었다. 84년 여름에는 칼가누스 아래 결집한 칼레도니아의 무장 세력(타키투스에 따르면 3만 이상이었다)에 맞서 몬스 그라우피우스(Mons Graupius)에서 이들을 패배시켰다. 이때 칼레도니아측 전사자는 10,000인 이상, 로마군 전사자는 360인 정도였다. 그리고 로마에 대항하던 세력을 진압했다는 판단 아래 군을 남쪽으로 이동시켰다. 또한 아그리콜라는 이때 1군을 바닷길로 북상시켜 조사할 것을 명했는데, 이때 브리타니아가 실은 섬이었다는 사실이 확인되었다.
아그리콜라가 아일랜드 인접하여 성을 축조한 장소는 어디인가?
브리타니아 해안