La première partie de sa carrière militaire correspond à la tres militiae typique des equites. Julianus a commencé sa carrière militaire en tant que préfet ou commandant de la cohorte III Augusta Thracum qui était en poste en Syrie; Karol Kłodziński y date son mandat entre 157 et 160[2]. Il fut ensuite tribun militaire de la cohorte I Ulpia Pannoniorum, en poste en Pannonie supérieure. Cette affectation est confirmée par une inscription trouvée à Brescia, datée entre 154 et 170[3]. Kłodziński y date son mandat entre 160 et 163. Julianus fut ensuite préfet de l'ala Herculanea et, à ce titre, il dirigea l'unité dans la guerre contre les Parthes. En récompense de ses services, il reçut les honneurs militaires. Tout en commandant cette unité, il fut honoré d'une inscription trouvée à Palmyre, datée de 167[4].
Son succès a apparemment attiré l'attention de l'empereur Marc Aurèle, qui avait besoin de généraux capables. En 168, Marc Aurèle avait rappelé Marcus Bassaeus Rufus, qu'il venait de nommer praefectus Aegypti, afin de pourvoir le poste de préfet du prétoire. Une fois que Rufus eut pris ses fonctions, Marc Aurèle, avec son collègue impérial Lucius Verus quitta Rome pour les provinces danubiennes, s'installant à Carnuntum, quartier général de la Legio XIV Gemina, et entreprit d'organiser un nouveau commandement, le praetentura Italiae et Alpium ("le Front italien et alpin")[5]. Le rôle de Julius Julianus était d'être le commandant de l'ala Tampiana, unité stationnée à Noricum et assurant la gauche de l'empereur.
Avec le début de la guerre marcomane, Julianus est relevé de son commandement à Noricum et placé à la tête de vexillations tirées de légions, chargées de faire face aux Marcomans. Nous n'avons pas les détails de cette campagne, que Valérie Maxfield date des alentours de 170, mais nous savons que pour ses actions il a reçu sa deuxième récompense d'honneurs militaires de la part de l'empereur[6]. Julianus reçut un commandement similaire contre les Costoboces qui avaient suivi les Marcomans à travers le Danube, et s'étaient rendus jusqu'aux provinces d' Achaïe et de Macédoine où les soldats de Julianus les combattirent. À la suite de cela Julinaus a mené une troisième vexallatio contre les Maures qui avaient atteint la Bétique[7]. L'inscription de Rome mentionne une quatrième mission reçue par Julianus, pour diriger une autre vexillatio combinée avec la flotte de la mer Noire contre un ennemi anonyme.
Pour ses succès au combat, il reçut une affectation plus sédentaire en tant que procureur des propriétés impériales de Lusitanie et de Vettonia. Kłodziński date son mandat de 177[8]. Cependant, cette mission a été interrompue lorsque ses services étaient nécessaires en Grande-Bretagne: vers 180, cette province avait été envahie par des barbares qui ont tué un légat romain[9]. Bien qu'Ulpius Marcellus soit reconnu pour avoir réprimé cette invasion et mis de l'ordre dans la province, il n'a pas pu la gérer seul et a accepté l'aide d'un officier expérimenté comme Julianus.