Домициан проводил много времени рядом с солдатами, и они платили ему любовью. А вот для управления центурионами ему пришлось учредить новую армейскую кадровую службу, которая собирала все записи и доклады о военачальниках и представляла императору обширные сведения для принятия решений о персональных назначениях, поощрениях и перемещениях. Это лишь один пример из множества решительных мер, тщательно продуманных его ясным разумом. Как отмечал Светоний, донесший до нас описание уродливой внешности Домициана, «столичных магистратов и провинциальных наместников он держал в узде так крепко, что никогда они не были честнее и справедливее». Как заметил один из величайших историков Древнего Рима, Теодор Моммзен, он был одним из лучших управленцев, возглавлявших Империю.
Однако его правление характеризовалось крайне аскетической суровостью и поистине ужасающим следованием букве закона. В 83 г. Домициан назначил трем жрицам богини Весты, виновным в аморальном поведении, предписанную традициями смертную казнь, а семь лет спустя главную жрицу того же ордена весталок, Корнелию, за тот же проступок заживо замуровали в подземной келье, тогда как ее любовников засекли розгами насмерть. Эти вселявшие ужас и смятение наказания явно противоречили сильному отвращению к кровопролитию, которое приписывали Домициану. Но они совершенно точно соответствовали религии античного Рима, вынуждавшей его придерживаться древних ритуалов с церемониальной пышностью. Ему было свойственно глубокое, почти мученическое почитание богини Минервы, которой особенно истово поклонялись на Сабинских холмах, откуда происходил его род. Именно этой богине, изображаемой с четырьмя лицами, посвящены многие выпуски монет времен Домициана; храм Минервы занял центральное место в новом императорском Форуме, Транситории (впоследствии — Форум Нервы).
Домициан прославился не только проведением (по традициям римских императоров) исключительно пышных публичных представлений, оплаченных за счет тяжелых поборов, но и строительством сооружений грандиозных масштабов. Он полностью восстановил храм Юпитера — стража на Капитолийском холме, из развалин которого сбежал во время гражданской войны. Он также построил стадион, вмещавший тридцать тысяч зрителей, толпами стекавшихся сюда, чтобы посмотреть Капитолийские Игры. Эти Игры были выдержаны не в римских, а в греческих традициях и включали в себя состязания в литературе, музыке, атлетике и скачках. Домициан возвел здание своей новой, поражающей воображение резиденции на Палатинском холме, призванной служить еще одним подтверждением величия императора. Кроме того, за чертой города он построил чудесную виллу, вознесшуюся над водами озера Альбано, в парке которой расположились театр и амфитеатр, куда приглашалась широкая публика. Еще одним памятным сооружением, воздвигнутым в его царствование, является Арка Тита в начале римской улицы Виа Сакра (Священная дорога), примечательная благородной строгостью архитектурных линий и скульптурными рельефными изображениями триумфа отца и брата Домициана в честь взятия Иерусалима. В числе трофеев показаны стол для хлебов предложения, семирожковый подсвечник, или менора, и трубы для созыва народа.
В самой Иудее Домициан усилил полицию, созданную Веспасианом для выслеживания и поимки иудеев, поддерживавших наследные права царского рода Давида. В 95 г. Гама-лиил II, возглавлявший их главную общину (которая сейчас располагается в Яффе), счел необходимым немедленно нанести визит в Рим вместе с тремя другими лидерами фарисеев, по-ввдимому, для того, чтобы предотвратить дальнейшие преследования своих соотечественников. Тем временем иудеи в Риме испытывали серьезные притеснения. В частности, это выражалось в /исш 1иёаеш — налоге, которым Веспасиан обложил всех евреев и который взимали с крайней суровостью. В результате многие из тех, кто придерживался иудаизма, оказались осужденными «за несостоятельность» или «безбожие» — свидетельство их отказа пожертвованиями подтвердить веру в божественность императора.
Эти карательные меры вызвали широкое недовольство в обществе еще и потому, что в числе преследуемых оказались известные и уважаемые в Риме люди — Флавий Клемент, консул 95 г., и его жена, Флавия Домицилла Младшая, кузина и племянница правящего императора. Клемент и Домицилла скорее симпатизировали иудаизму, чем были иудеями в полном смысле слова. Тем не менее Клемента казнили, а его жену изгнали. Весьма вероятно, что истинной причиной их гибели оказались не религиозные взгляды, а наличие у них сыновей, которых император хотел убрать со сцены, ибо по крови они могли рассчитывать на наследование трона; по-видимому, юношей убили.