ウェスパシアヌスの任命によりマルクス・ロスキウス・コエリウスの後任としてブリタンニア駐留の第20軍団ウァレリア・ウィクトリクスの司令官に命ぜられる。ブリタンニアは四皇帝の年以降、毎年のように反乱に悩まされるようになり、また属州総督のマルクス・ウェッティウス・ボラティヌスは穏便な人物であったため事態に対応できず、より強硬的な人物であったクィントゥス・ペティリウス・ケリアリスが総督として変わった。そしてケリアリスの指揮のもとアグリコラは自らの才能を披露する。75年に任務が終わり、アグリコラはパトリキに追加され、ガリア・アクィタニアの総督となる。77年にはローマに帰還、そして補欠執政官として選ばれた。翌年にはタキトゥスに娘を与え、娘婿とする。そしてブリタンニアに総督として再び赴いた。78年の夏、アグリコラはのローマ騎兵を殲滅させたオルドウィチ族を討伐のため北ウェールズに遠征、そして北上、モナ島に上陸する。ここは61年にスエトニウス・パウリヌスにより撤退したが、ブリタンニア現地人により回復していた。アグリコラはこの地をローマ化、すなわちローマ式の建物を建て地位の高い者の子息をローマ式の教育を与える事により行政で高い評価を受ける。また彼はカレドニアにも遠征、ローマ軍をタウス川よりも北に北上し、城塞を築いたと言う。82年には「初めて船で航行しローマ人には知られてはいない民を撃ち破った」とされるが、それがどこの民を指しているのかは現在では意見が分かれている。現在の学者のほとんどはクライド川河口であったというが、ある者はアイルランドではないかとも言っている。確かにアグリコラはアイルランドと面するブリタンニアの沿岸部に城塞を築いており、またタキトゥスの記述では、養父アグリコラは1つのレギオーと現地の補助兵で島を征服できうると言っていたと伝えている。しかしながら現時点では詳しくは分かってはいない。翌年、アグリコラはカレドニア遠征に再度軍を召集、大多数のカレドニア現地人はローマに対して反抗、第9軍団ヒスパナが攻撃される。アグリコラはこれに対して騎兵を派遣、撃退に成功、ローマ軍を北上させ、北へと追い詰める。この時彼には息子が生まれたが、同年夭折した。84年夏にはカルガクスのもとに結集したカレドニアの武装勢力（タキトゥスによれば30,000人以上）に対抗、モンス・グラウピウスの戦いで敗った。カレドニア側の戦死者は10,000人以上、ローマの戦死者は360人ほどであった。そしてローマに対抗する勢力を鎮圧できたと判断を下し、軍を南下させた。またアグリコラはこの時、一軍を海路でもって北上調査させた。これによりブリタンニアが島であることが確認された。
この年の6月にローマ皇帝ネロは元老院から国家の敵と宣言され自殺、元老院議員ガルバが推されて皇帝となったが、アグリコラはガルバの命令で神殿の財産目録を編集するように命ぜられる。しかし、すぐにガルバは69年に殺害され、皇帝位は属州ルシタニアの総督であったオトに、この時母親が暴徒となったオト配下の軍団に殺され、彼女のリグリアでの生家も略奪された。そしてオトがウィテリウスに敗れ自殺。元老院議員ではあったが、能力に欠けたウィテリウスの人望が潰え、代わりにユダヤ属州に駐留する司令官ウェスパシアヌスへの期待が高まる中、アグリコラはウェスパシアヌスを支持、ウィテリウスは殺され、ウェスパシアヌスはローマ皇帝となった。
『日本書紀』巻第十九によると、欽明天皇即位当時の百済の国王、聖明王は伽耶諸国（任那）の復興に意欲的で、欽明天皇2年4月（541年）に任那復興会議を開き、安羅・加羅・卒麻など7ヶ国の伽耶諸国（任那）の旱岐らからなる代表者たちと吉備臣とを集めて、昔から百済と任那の諸国とは兄弟同然の仲であり、ともに協力して新羅と対抗すべきであると言った。7月には、百済使を安羅の日本府へ派遣し、伽耶諸国の足並みの乱れを憂えたり、安羅の日本府の河内直らが新羅と通じていることを責めている。王は百済人と日本人との混血の紀弥麻沙（き の みまさ）らを重用していた。大和政権は、欽明天皇4年11月（543年）に百済に津守連を派遣し、任那の下韓（あるしから）に在（はべ）る、百済の郡令（こほりのつかさ）、城主（きのつかさ）、日本府（やまとのみこともち）に附くべし（任那の下韓にある百済の郡令・城主は引き上げて日本府に帰属させる）訳：宇治谷孟と言った。併せて、詔書として、「爾（なんじ）はしばしば上表し、今にも任那を建てると言ってから、十年余りになる。未だに成就していない。任那は爾の国の棟や梁である。もし、棟や梁が折れたら、誰が家屋をつくるのだろうか。朕が思うことはここにある。爾はすみやかに任那を復興せよ。汝がすみやかに任那を建てれば、河内直らはおのずと引き上げるに違いない」とも伝えた。このときの津守連が、『書紀』の後の箇所で引用された『百済本記』によると、「己麻奴跪」という名前で、言葉が訛っているため、本名であるかどうかはわからない、という註がつけられている。さらに同条の『書紀』本文では、同時に印奇臣（いがのおみ）が新羅に派遣されたことになっている。この時、3人の佐平や群臣の反対により、百済の郡令・城主を引き上げさせることはできなかったが、聖明王は任那復興に再度尽力することになった。12月に聖明王は再度群臣の意見を聞いたが、任那の執事（つかさ）や旱岐を呼んで会議を開くことと、障害は河内直と阿賢移那斯（あけえなし）・佐魯麻都（さろまつ）らが安羅に存在することだろう、本国に移すべきだという結論に至った。その後、百済は任那の執事と日本府の執事を3度召喚したが、3度ともやってこなかった。3回目は代理の下賤のものが送られてきた。このため、聖明王は大和政権に事態を説明することができず、津守連はそのまま百済に逗留することとなった。この間に、紀弥麻沙・己連（これん）・物部用奇多（もののべ の ようがた）らが天皇のもとに派遣され、任那再興のための計画を立てるようにとの、催促があったという。以上のようないきさつがあったのちに、欽明天皇5年11月に二度目の任那復興会議が開かれた。津守連氏は、ほかにも皇極天皇の時代に高句麗に派遣された大海（おおあま）、斉明天皇の時代に遣唐副使となった吉祥（きさ）など、対外関係で活躍したものを多く輩出している。天武天皇13年12月に宿禰と改姓した。