Em 161, no ano da ascensão de Marco Aurélio , o Império Parta invadiu o Império Romano e aniquilou uma legião, talvez a , na Capadócia. No fim de 162, Lúcio Vero chegou na Síria e no início de 163, os romanos invadiram a região da Mesopotâmia, onde Pertinax lutou com distinção, lhe rendendo o ingresso na ordem equestre. Antes do fim da guerra, foi nomeado como tribuno de uma das legiões da Britânia, o que se confirma pela inscrição de Brühl, que o cita servindo na estacionada em Eboraco (atual Iorque) em 165. Quase imediatamente após a sua nomeação, foi comandante de uma unidade auxiliar, a I ou II dos tungros, que estava estacionada na muralha de Adriano. Em 167, foi prefeito de uma unidade equestre na Mésia Superior ou Panônia Inferior, no Danúbio Médio.