В то же время, пока шло строительство моста через Дунай, Траян укреплял свою армию. По его приказу были набраны два новых легиона. Один из них, получивший номер ХХХ, был удостоен родового имени самого императора и потому вошёл в историю как ХХХ Ульпиев легион.