После убийства Домициана на престол империи восходит старый Нерва, усыновивший талантливого полководца из испанской колонии Италика Траяна, положившего начало новой императорской династии Антониев.
Расторгнув позорный договор Домициана, весной 101 года Траян начинает первую войну против дакийцев, стремясь осуществить свою мечту "превратить Дакию в римскую провинцию". При Тапе, где 13 лет тому назад решалась судьба экспедиции Юлиана, он дает бой, несмотря на сильное сопротивление дакийцев. (Дион Кассий повествует, что среди римлян было много раненых и Траян разорвал свою одежду, чтобы перевязать их). Дакийцы были побеждены. После победы, одержанной при Тапе, римская армия продвигается к Сармизегетузе. Децебал направляет своих послов с просьбой о мире. Но Траян отклонил эту просьбу.
Децебал разрабатывает новый план, посредством которого надеется вынудить римлян покинуть дакийские земли. Дакийская армия при поддержке роксоланов и бастарнов атаковала римские крепости к югу от Дуная. Сам Траян был вынужден прийти им на помощь. По пути он захватил крепость, где находились трофеи, взятые у Фуска, и взял в плен сестру Децебала. Дакийцы были вынуждены отойти на левый берег Дуная.
Весной 102 года римляне возобновили наступление. Больших усилий стоило им загнать дакийцев в горы Орэштии. На просьбу дакийцев о мире Траян не дал ответа. Осенью 102 года римляне одолели последние укрепления и дошли до столицы Дакии. Децебал решился сам идти к Траяну и просить мира. Так как армия Траяна была истощена в боях, он согласился заключить мир с Децебалом, но с условием, что дакийцы возвратят все оружие, военные машины, мастеров, дезертиров, разрушат крепости, признают друзей Рима друзьями, а противников - врагами. Кроме того, Траян аннексировал Олтению и Банат. Возвратившись в Рим, спустя какое-то время Траян получает известие, что Децебал не соблюдает условий мира: восстанавливает крепости, принимает дезертиров, карает соседние народы, которые не хотят его поддерживать. Понимая, что мир недолговечен, Траян тоже готовится к войне. Он укрепляет линию Дуная рядом крепостей и ускоряет строительство каменного моста через Дунай. Мост строился по проекту и под руководством Аполлондора из Дамаска.