После службы в армии Траян занимал ряд гражданских постов, а в конце 80-х годов стал легатом легиона VII «Близнецы»
Судя по всему, его легион остался на Рейне и предпринял успешную карательную экспедицию против одного из германских племен — возможно, хаттов, которые заключили союз с Сатурнином. В 90-е он создал себе хорошую репутацию в качестве командующего и служил наместником провинции, возможно, как в Верхней Германии, так и в Паннонии на Данубии. В Паннонии он разбил несколько свебских племен. Когда Домициан был убит и властелином Рима сделался Нерва, Траян пользовался большим уважением как один из самых одаренных полководцев. В то время ему шел сороковой год.
Столкнувшись с недовольством преторианцев, которые требовали наказания убийц Домициана, и, вероятно, обеспокоенный претензиями наместников провинций, Нерва в 97 г. усыновил Траяна, сделав его своим наследником. Это было популярным решением, особенно радостно его встретили в армии, и во многом оно способствовало укреплению нового режима. Годом позднее Нерва умер, и Траян стал императором. В течение года он инспектировал границу на Данубии, а в 101 г. начал здесь крупную кампанию, намереваясь нанести поражение Децебалу, царю Дакии.
{358}В 58 г. до н. э. Юлий Цезарь уже обдумывал нападение на Дакию (территорию, приблизительно соответствующую современной Трансильвании) до тех пор, пока гельветы не предоставили ему возможность осуществить свои честолюбивые мечты. Только смерть от рук убийц помешала Цезарю выполнить свой первоначальный замысел. Даки в то время были объединены под правлением Буребисты — харизматичного военачальника, под началом которого находилось гораздо большее воинов, чем у большинство соседних вождей. Вскоре после смерти Цезаря дакийский царь был убит, и среди его народа более века не появлялось сравнительно сильных правителей.
Положение изменилось, когда в последние десятилетия I века к власти у даков пришел Децебал, сумевший создать сильное войско, — особенно он любил набирать дезертиров из римской армии — и подчинивший многие соседние народы, такие как сарматы и бастарны. Дион Кассий описывал его как идеального командира в духе римских традиций, утверждая что Децебал
Под руководством Децебала даки совершили набеги на другой берег Данубия и нанесли серьезные поражения римлянам.