Свод законов восточно-римского императора Юстиниана I, принятый в 527 г. н. э., содержал в себе основные принципы армейского уголовного права. В нем уже проводились четкие различия между собственно дезертирством (desertio), недозволенным оставлением воинской части (emansio) и переходом на сторону противника (transitio). В кодексе Юстиниана самое большое внимание уделялось именно дезертирству. Под таковым подразумевалось оставление части на длительный срок с целью скрыться от воинской службы. К дезертирству приравнивалось оставление часовым своего поста. Если говорить о наказаниях дезертирств, то при Юстиниане оно было сравнительно мягким. Дезертира, например, могли перевести служить в более отдаленную и опасную провинцию или же могли понизить в чине, переведя из кавалерийских (элитных) в менее престижные сухопутные части. Смертная казнь наступала лишь в случае повторного дезертирства.
Впрочем, в условиях ведения войны дезертиров, как правило, тут же казнили. Преследовались также по закону пособничество и укрывательство дезертиров. Но стоит отметить, что законы Юстиниана предполагали целый ряд смягчающих обстоятельств, которые могли спасти дезертира от смертной казни. В их числе оказались добровольное возвращение в часть, а также недолгий срок службы.
Германские племена, против которых активно воевали римские императоры, никогда не делали подобных различий. Трусов, покинувших поле боя, топили в болоте, а предателей, перешедших на сторону противника, вешали на деревьях. Если же солдат возвращался живым из битвы, в которой погиб его военачальник, то он лишался всех прав, так как считалось, что тот бросил своего «господина» на произвол судьбы.