Если парень был в армии, то прийти он только может из армии, а "с" возможно лишь там, где было "на".
Если Вы настолько считаете себя мужчиной, что у Вас есть даже девушка, то нужно понимать, что в пакете с печеньками, идущими в нагрузку к яйцам, полагаются также некоторые обязанности и ожидаемое со стороны окружающих (той же девушки, как минимум) поведение. Например, умение постоять за себя и отстоять свои интересы.
Вы же знали, что бывший Вашей пассии не в межгалактическую экспедицию ушёл и даже не солидный срок в тюрьму сел. Армия - такое место, откуда возвращаются почти все, причём в отличном здравии и часто возмужавшими.
Если Вы так боитесь прихода предыдущего ухажёра Вашей дамы, сделайте пластическую операцию, смените фамилию и попросите политическое убежище в Уругвае - там он Вас точно не достанет, скорее всего, будет лень бежать так далеко, особенно вплавь через океан добираться.
Если же серьёзно, приготовьтесь встретить джентльмена так, словно Ваша девушка всегда была Вашей и Вы его тоже не знаете. Из армии он наверняка вернётся изменившимся человеком, который на бывшую даже взглянуть не захочет. Кем он там был в 18 лет, когда его призвали - цыплёнком, едва вступившим во взрослую жизнь. У него за прошедшее время мнение обо всём могло неоднократно измениться. Ну, а если он только календарно повзрослел, а не мозгами, приготовьтесь к пацанскому поведению - битью морды. Чьей именно - уж от расклада сил зависит, но в мире инфантильных пацанских проблем всегда кому-то за что-то морду бьют.
Клейма "собственность такого-то" на Вашей даме нет (между прочим, она и от Вас в любой момент уйти может), узами брака она ни с кем не связана, так что требовать от неё никто ничего не имеет права. Надуманная драма.