Die militärische Laufbahn des Iulianus bestand zunächst aus den für einen Angehörigen des Ritterstandes üblichen "tres militiae". Zunächst übernahm er als Präfekt die Leitung der Cohors III Augusta Thracum, die in der Provinz Syria stationiert war. Danach wurde er Tribun der Cohors I Ulpia Pannoniorum, die in der Provinz Pannonia superior stationiert war. Als dritte Stufe folgte das Kommando als Präfekt der Ala Herculana. Mit dieser Einheit nahm er am Partherkrieg des Lucius Verus (161–166) teil. Er erhielt für seine Leistungen im Partherkrieg ("ob victoriam belli Parthici") Auszeichnungen, die "dona militaria"; zusätzlich wurde er in Palmyra durch eine Inschrift in griechischer Sprache geehrt, die auf 167 datiert ist.