First Tour
Chúng ta biết rằng Castus đầu tiên được bổ nhiệm tới quân đoàn III Galacia. Quân đoàn này có truyền thống tuyển dụng người Ý và nam xứ Gaul, vậy nên nó một lần nữa khẳng định huyết thống người Ý trong gia đình của Castus. Được trao cho cấp bậc Dux thống soái là đỉnh cao trong binh nghiệp của Castus, và nó có thể được trao tặng do Castus đã tham gia 6 tour ( 5 trong số đó được miêu tả chi tiết trong các văn bia) khoảng 4 năm một lần (thực chất là 25 hay 26 năm) và 1 năm giữ chức thống soái, ông giành được nó khoảng năm 185, nên ông tòng quân khoảng năm 158. Vì ông tòng quân năm 18 tuổi nên ông sinh vào năm 140 hay 141, dưới thời cai trị của Antoninus Pius. Castus có thể nhập ngũ dưới thời vị hoàng đế náy, 3 năm trước khi Marcus Aurelius và Lucius Verus xưng đế.
Khi Castus nhập ngũ, quân đoàn III Galacia được điều đến Syria. Nhiệm vụ chính của họ là bảo vệ hòa bình, đặc biệt quan tâm tới động thái của người Do Thái và Thiên Chúa Giáo trong địa hạt. Các Centurion được cử đến các làng khác nhau. Đây chính là đợt huấn luyện ban đầu của Castus, có ảnh hưởng đến các quyết định sau này của ông.
Để được thăng cấp, Castus phải chờ đợi và sống sót trong khi các sĩ quan chỉ huy của ông ta hoàn thành nhiệm vụ và giải ngũ, chuyển tới quân đoàn khác hay là hy sinh. Với 58 cấp bậc giữa Castus và Primus Pilus, việc này có thể và thực ra là đã mất một khoảng thời gian đáng kể.
Second Tour
Khoảng năm 162, Castus được chuyển tới quân đoàn VI Ferrata ở Judea. Việc thăng chức thường dẫn tới việc chuyển công tác, nên Castus rất vui lòng, bởi việc thăng cấp đảm bảo cho cơ hội sống sót của ông ta. Lúc này Parthia đang xâm lược Armenia. Quân đoàn III Galacia, quân đoàn IV Scythica và quân đoàn XVI Flavia cũng được điều động. Tuy nhiên, khó có thể nói rằng việc thăng chức của Castus liên quân đến biểu hiện của ông trong việc chống lại cuộc xâm lược trên. Tại quân đoàn VI Ferrata, ông lại lãnh nhiệm vụ bảo vệ cho các thành phố hay làng mạc được chỉ định, có thể được luân phiên đến bảo vệ Jerusalem.
La Mã đã giành lại được Armenia và chỉ định Gaius Avidius Cassius làm thống đốc. Vài Centurion của quân đoàn Galacia đã hy sinh trong cuộc chiến. Họ được thay thế bằng các Centurion cấp cao từ quân đoàn Ferrata và các đội quân lân cận, dẫn tới kết quả là các Centurion cấp thấp hơn, bao gồm cả Castus, được thăng chức mà không hề tham gia chiến trận.
Khi tình hình ở Trung Đông lắng đọng xuống, thì tình hình ở Danube lại nóng lên. Castus lại được thăng chức, việc này khiến ông ta phải thuyên chuyển, hay có lẽ là ông ta muốn được điều đến một chỗ có thanh thế hơn. Dù thế nào chăng nữa, năm 166 ông ta đã chuyển tới quân đoàn II Adiutrix, lúc ấy đang tập trung đầy đủ ở Danube.
Third Tour và sau đó
Quân đoàn II Adiutrix, một trong những quân đoàn của Marcus Aurelius, đóng quân tại Lower Pannonia, Aquincum (Budapest), để có thể leo lên vị trí cao hơn trong quân đoàn, Castus phải tiếp đón nhiều nhà ngoại giao từ các nơi khác. Và 1 trong những phái đoàn đến Aquincum có phái đoàn đến từ Iazyges, một bộ tộc người Sarmatian liên minh với người Quadi và Marcomanni. Không có sự lựa chọn nào khác, Castus phải làm quen với văn hoá, ngôn ngữ và kỹ thuật chiến đấu của người Sarmatian. Điều nó mang lại sự liên kết thành công với những kỵ sĩ sau này, đó là sự hiểu biết sâu rộng về bộ tộc Iazyges, điều mà rất ít sĩ quan khác có được. Với kiến thức đặc biệt đó đã khiến ông trở thành nhân tài hiếm có của đế chế.
Năm 170, Tour thứ 3 của Castus sẽ bắt đầu một cách bình thường, nếu ông không trở thành primus pilus và khôi phục lại vị thế quý tộc của mình. Vì không muốn phải trở lại cuộc sống thường dân với địa vị xã hội thấp, Castus đã ở lại quân ngũ, và chuyển tới quân đoàn V Macedonica, đóng quân tại Potaissa, Dacia (nay là Turda, Transylvania). Vào năm 172 hoặc 173, Castus đã đạt đến cấp bật primus pilus. Trong suốt những năm đó, Dio đã ghi lại những trận chiến độc đáo giữa người Roman và Iazyges.
Chứng cứ cho các quân đoàn ở Danube được tăng cường bởi các phân đội được chỉ huy bởi các Centurion, là từ các cuộc tuần tra của các quân đoàn khác cho quân đoàn Danube. Để đến được Danube từ các doanh trại của V Macedonica và XIII Gemina, quân sĩ phải hành quân 1 đoạn đường dài về phía tây đến sông Mures từ cánh đồng Transylvanian Plain. Con đường này đưa các đơn vị ở Danube, Tisza tới đúng nơi diễn ra trận chiến được mô tả bởi Dio. Trận đánh được bắt đầu với những thủ đoạn chiến đấu của vùng thảo nguyên, sự tháo chạy giả. Người Roman đổi theo cuộc tháo chạy giả của người Iazyges đến Danube lạnh giá, và người Iazyges bất ngờ quay lại và tấn công, quét sạch mạn sườn và bao vây quân Roman. Kết quả là quân Roman thất bại thảm hại trong khi người Iazyges bình an vô sự. Nhưng không phải lần này, viên sĩ quan Roman tấn công bằng kỷ luật đại đội kỷ luật của ông ta bằng phiên bản được thay đổi từ kỹ thuật chiến đấu Hình vuông bộ binh, đã giúp quân Roma chiến thắng trong cuộc chiến với những người Parthian ở Armenia.
Đáng lẽ trong trận với người Iazyges trong những hàng dọc song song, quân Roman sẽ dàn hàng song song trong hình hộp với những cây giáo chỉa ra ngoài. Họ đã cắm khiên lên mặt băng và giữa bằng 1 chân để chống bị trượt, sau đó quân Roma chỉ đơn giản là tiến lên tấn công. Khi quân Iazyges đến đủ gần, quân Roma đã tóm lấy dây cương và kéo ngã con ngựa lẫn kỵ sĩ đang cưỡi nó. Trận chiến có thể có nhiều thiệt hại cho quân Roma, nhưng viên sĩ quan đã huấn luyện cho his men kỹ thuật chiến đấu được dựa trên kỹ thuật đấu vật Graeco-Roman. Kết quả quân Roma chỉ mất 1 đơn vị nhỏ trong khi Iazyges thiệt hại 1 lực lượng rất lớn, và vua Iazyges gởi thư cầu hòa đến Marcus Aurelius. Dù Castus không phải là viên Centurion khôn khéo đã nghĩ ra phương pháp chiến đấu kỳ lạ này nhưng được khắp nơi biết tới như người đã vận dụng chiến thuật này. Và nó cũng đưa cho ông nhiệm vụ đàm phán với người Iazyges sau đó ở Bremetennacum, cuối cùng Castus cũng được thăng đến cấp bậc primus pilus. Trong văn bản tường thuật của Dio, Castus chính là viên Centurion cấp cao của 1 trong 2 quân đoàn được gởi đến hỗ trợ cho Danube và thậm chí Castus đã phục vụ như 1 sĩ quan dưới quyền của cha Dio (Dio đã nghe câu truyện về Castus từ cha của ông ấy) trong trận chiến đó, và Castus cũng chính là viên sĩ quan đã nắm bắt được cơ hội để tiêu diệt quân Iazyges trên sông Danube băng giá.
Đạt được cấp bậc primus pilus, Castus đã có lại địa vị quý tộc của mình và có thể từ bỏ việc phục vụ công ích nếu có đủ tài sản để duy trì địa vị xã hội này. Có lẽ Castus chưa đạt được mục tiêu này hay cũng có thể chỉ đơn giản là ông thích ở lại cuộc sống quân nhân. Trong bất kỳ trường hợp nào, ông cũng đã tại ngũ và theo đuổi cấp bậc quý tộc cursus: 3 đến 4 năm cho mỗi cấp praefectus cohortis, tribunus militum hay tribunus legionis, cuối cùng là praefectus alae. Phần lớn các nhà quý tộc chọn con đường này đều không phải trải qua huấn luyện quân sự trước đó.Castus với thời gian phục vụ trước đó khiến ông trở thành viên sĩ quan cực kỳ hiếm có. Điều đó cũng giải thích tại sao binh nghiệp của ông thay đổi đột ngột đến bất thường vậy. Cùng thời gian đó khi ông tiếp tục nhập ngũ, ông đủ tư cách để làm điều mà một người lính Roma trung bình không thể làm: đó là kết hôn. Ông đã kết hôn với người vợ được sắp đặt bởi bố vợ vì ông muốn có người thừa kế nam. Cuộc cưới hỏi này thậm chí đủ để cho ông số tiền để rời quân ngũ nếu thu nhập của bản thân Castus không đủ. Dù vậy ông cũng không cần quan tâm vì sự nổi bật của ông đã vượt xa hầu hết các nhà quý tộc cùng thời.