"Я вот кстати не знаю, как долго служат в Легионе, не владею информацией. Но вот автор, как мне кажется, пишет удерживая в голове образ нашей армии, где год/два срочник оттарабанил, и свободен. Не римских легионов времен Цезаря даже, где служить могли и двадцать лет"

Да мало ли по каким причинам кроме дезертирства можно из фэнтезийного легиона вылететь. Может там служба действительно по контракту или персонаж был из какого нибудь вспомогательного подразделения наёмников, может командиру услугу оказал, может легион за недостатком финансирования распустили, а может подрался с офицером, отсидел в тюрьме пару лет, а обратно не взяли.