И Юлии—Клавдии, и Флавии столкнулись с рядом довольно сложных задач. Главной из них, пожалуй, было отношение к армии и к соседним племенам, что непосредственно переплеталось с отношением к порядкам в провинциях.
Уже сразу после смерти Августа, в последние годы правления которого римская казна в значительной мере опустела, восстали рейнские и дунайские легионы, требовавшие давно не выдававшегося им жалованья и увольнения тех, кто служил установленный срок, жаловавшиеся на жестокость и самодурство центурионов и на то, что ветеранам давались наделы на плохой, необработанной земле. Они провозгласили императором сына Друза Германика, командовавшего войсками на Рейне, но он отказался и, действуя обещаниями, репрессиями и покарав самых ненавистных солдатам начальников, уговорил их присягнуть Тиберию. Впоследствии Тит и особенно Домициан, повысивший жалованье солдатам и центурионам, утвердили ряд привилегий ветеранам: они сами, их родители и дети освобождались от всех налогов и пошлин; перегрины из вспомогательных частей после отставки, кроме земли, получали римское гражданство для себя, своих сожительниц, с которыми теперь могли узаконить брак, и своих детей, что подтверждалось выдаваемым им соответствующим документом (дипломом). Эта мера не только делала для перегринов привлекательной службу в армии, но и способствовала романизации еще отсталых областей, обычно поставлявших рекрутов в алы и когорты вспомогательных войск. Клавдий упорядочил прохождение военной службы всадниками: они начинали трибунами вспомогательной когорты, затем служили трибунами в легионе и, наконец, префектами алы. Такой же путь часто проходили сочлены муниципальной верхушки, становившиеся затем магистратами и фламинами своих городов. Таким образом, армия оказывалась достаточно тесно связанной с разными слоями населения, была, так сказать, школой обучения преданности Риму и императору.
Инициаторами создания коллегий императорского культа и других его проявлений наряду с императорскими отпущенниками нередко выступали ветераны. Создавалась некая сеть, раскидывавшаяся по империи и действовавшая в пользу правительства не менее, а то и более эффективно, чем официальные представители власти.