Ничего не известно о том, как шла служба двух братьев Юстина, но сам он постепенно поднимался в ранге и в начале правления Анастасия был в числе вождей той армии, которая действовала в Исаврии под главным начальством Иоанна Кирта. Впоследствии рассказывали, будто Юстин во время этой войны за какой-то военный проступок был отдан под стражу, и ему грозила смертная казнь; но грозное видение, повторявшееся три раза кряду, предсказало Иоанну о высокой судьбе, ожидающей Юстина и его родственников. Подчиняясь высшей воле, Иоанн освободил Юстина от ответственности за проступок[2]
. После подавления исавров, Юстин был одним из командиров армии, которая была направлена на восточную границу для войны с персами, а в конце правления Анастасия, занимая видный пост комита экскувитов, Юстин отличился в подавлении бунта Виталиана. За свою долгую боевую и военную жизнь Юстин не имел возможности позаботиться о своем образовании и до конца жизни не выучился писать. Когда впоследствии ему приходилось давать свою подпись на государственных актах, он пользовался для этого дощечкой с прорезанными на ней буквами legi (читал) и, водя по ней кисточкой, получал нужную подпись. Человек военный и верный слуга императора, Юстин не имел никакого знакомства с делом государственного управления; но судьба судила именно ему стать преемником на троне Анастасия. Об избрании Юстина на царство Константин Багрянородный сохранил официальную запись, в которой это событие предстает в таких чертах.[3]Когда ночью на 9 июля скончался Анастасий, силенциарии немедленно дали знать о том магистру оффиций Келеру и комиту экскувитов Юстину. Явившись во дворец, они стали внушать солдатам, чтобы те поскорее сошлись на каком-либо лице, которое могло бы занять опустевший престол. Келер обращался к кандидатам и схолам, а Юстин к экскувитам и трибунам других полков. На рассвете явились во дворец высшие сановники, одни в трауре, а другие, не знавшие о смерти государя, в светлых платьях. Народ наполнил ипподром и, возглашая многолетия сенату, побуждал его скорее выбрать государя. Сановники вместе с патриархом составили заседание в портике около большого триклиния (обеденной залы). Келер побуждал собрание скорее остановить на ком-либо выбор, чтобы не пришлось признать чужого кандидата.