盡管羅馬官員的數量少得可以忽略不計，但在公元頭兩個世紀，羅馬軍人的數量卻有30萬之多。如果把當時羅馬帝國的總人口設定為5000多萬人，那麽軍人和平民的比例高達1∶150.換言之，軍隊是保障羅馬國家正常運轉的最強大的機器，軍隊就是國家。在不列顛，羅馬軍隊駐紮在一些名義上由總督統轄的軍事區，雖說羅馬人在傳統上高度看重輝煌的軍功，但從奧古斯都時代開始，軍事榮耀本身已很少成為一個目的；相反，它為行省的羅馬化創造了條件，為行省實現它在帝國中的作用拉開了序幕。
帝國時代的軍隊由奧古斯都奠基，奧古斯都在公元前31年成為內戰的最後勝利者，一下成了約60到70個軍團的主人。他理應仿效共和國時期的將軍，讓軍隊解甲歸田，但他著手改革，完成了由馬略肇始的軍隊從征兵製向募兵製的轉化，羅馬軍隊從此邁上常備職業化的道路。到公元前25年，奧古斯都仍保留了28個軍團，在隨後兩百多年內，整個帝國的軍團總數一直浮動在這個數字左右。對不列顛行省而言，這支常備職業化的駐軍在一定程度上可以視為最大的外來移民群體，但這一群體的組織成分如何？具有哪些特點？對不列顛產生了什麽影響？本章將圍繞這三個問題展開。
在元首製時期，羅馬軍隊主要分為軍團（legiones）和輔助軍（auxilia）兩種，前者由羅馬公民組成，後者往往從行省當地人員中招募以協助前者。軍團與輔助軍的區分在共和國時期即已出現，但直到奧古斯都改革後才得以統一和定型。到3世紀末4世紀初，戴克裏先和君士坦丁對軍隊再次進行改革，軍團和輔助軍的建製才被取消。
在銘文材料的幫助下，不列顛軍團在元首製時期的變動情況目前已基本清楚：公元43年克勞狄入侵時共帶來四支軍團，分別為“奧古斯都的”第二軍團（II Augusta），“西班牙的”第九軍團（IX Hispana），“雙數的”第十四軍團（XIV Gemina）和“英勇而勝利的”第二十軍團（XX Valeria Victrix）。其中第九軍團的番號“西班牙的”說明它曾在西班牙服役，時間約在公元前30年至公元前19年之間，它在來不列顛之前曾駐守在潘諾尼亞。其步兵在公元61年的波迪卡起義中幾乎全軍覆沒，不過後來又得到增援，此後關於第九軍團的各類記載都頗為稀見。約在公元71年，該軍團曾在約克建造了一座新的軍事要塞。公元108年約克一塊獻給圖拉真的碑銘在已知不列顛銘文中最後一次提到此軍團。到120年以後，這支軍團便在所有史料中神秘消失了，有學者猜測它是在蘇格蘭全軍覆沒的，但也有人認為它因羅馬戰略調整而被調往東方，最終在那裏被除去。無論如何，從公元122年起，“勝利的”第六軍團（VI Victrix）來到不列顛，取代了第九軍團。