Иногда только жёсткая диктатура способна выжить на пустошах 

Хороша, когда мама и папа накормят, одежду купят, и большинство решений за тебя принимают.

Так и Легион. Цезарь отец и мать, сплотивший кучу разрозненных племен и давшая им цель.
Зачем работать в поле и выживать, когда можно убивать и давить врага мясом. А в свободное время насилуй рабынь, кормись благами Легиона и носи с честью броню Легиона. Мало людей в мире, которые готовы нести за всё ответственность. Так и здесь.

У монголов же получилось. А вообще Легион даже больше на зулусов времен "империи" похож. 

Посмотри книгу Отступник из Вселенной Метро. Там люди в Таганроге жили как Спарта, даже было 2 правителя и т.п.