Старший сын Грациана, Валентиниан, тоже служил в армии. В 357 г. он сражался под командованием Юлиана как трибун отборного легиона. Делать быструю карьеру ему поначалу помогало, разумеется, отцовское положение, когда тот еще занимал высокие должности, но позже — уже исключительно собственные достоинства. Не последнюю роль играл весьма представительный внешний вид, обращавший на себя внимание и вызывавший уважение. Был Валентиниан мужчиной рослым и крепким, с резкими чертами лица; от южан отличался светлыми, может, даже рыжими волосами и голубыми глазами. Человек энергичный и отважный, он был склонен к вспыльчивости и даже, как впоследствии оказалось, к жестокости. Образование он получил скромное, но этот недостаток восполнялся природным умом, прекрасной памятью и умением четко изложить в речи любое дело. Не был Валентиниан также лишен и некоторых способностей и интереса к поэзии и изящным искусствам. Хорошо говорит о нем и тот факт, что, уже будучи императором, сумел оценить талант Авзония, пожалуй, самого выдающегося поэта той эпохи, и пригласить его ко двору, поручив воспитание собственного сына.
Вернемся, однако, к 357 г. Тогда на Верхнем Рейне и Дунае проводилась крупная военная операция против алеманнов. В ней взаимодействовали войска Юлиана с севера и корпус Барбациона с юга. Случилось, однако, так, что части Барбациона пропустили германский отряд, отступавший после неудачного похода на Лугдунум. Мало того, сей военачальник выгнал двоих офицеров Юлиана, бывших наблюдателями в этом районе оперативных действий, и даже в жалобе, направленной императору Констанцию II, обвинил их в подстрекательстве его солдат к бунту. А дело, вероятнее всего, заключалось в том, что офицеры ругали людей Барбациона за бездействие и трусость. Как бы там ни было, император поверил жалобщику и уволил со службы обоих. Так вот, одним из них как раз и являлся Валентиниан. Зная его взрывной характер, можно легко догадаться, что в адрес солдат Барбациона он слов не выбирал. Именно в этой связи его имя впервые появляется на страницах истории.
Два года спустя Валентиниану вернули звание и отправили в Месопотамию, где шли постоянные стычки с персами. Там он получил титул комеса, а позднее должность трибуна в личной охране Констанция. Наследовавший этому императору Юлиан, несомненно, был расположен к своему давнему офицеру, но с определенного момента он начал убирать христиан из своего ближайшего окружения. Такая персональная политика коснулась и Валентиниана, который или вообще удалился с действительной службы, или был переведен куда-то на дальнюю границу Египта. Имеющиеся источники дают по этому вопросу информацию весьма неопределенную, а зачастую и просто противоречивую.
