Танаквиль доказала своему мужу, что молодой Сервий явно достигнет гораздо больших успехов (даже чем их собственные дети). Мальчик воспитывался так, как будто был их собственным сыном, поэтому, достигнув совершеннолетия, Сервий, как было принято, женился на царской дочери.
После убийства Тарквиния его вдова посоветовала Сервию Туллию захватить трон. Возле дворца собралась толпа, которая кричала и пыталась прорваться вперед. Тогда Танаквиль подошла к окну на верхней половине дома и произнесла небольшую речь: «Царь-де просто оглушен ударом; лезвие проникло неглубоко, — объявила она, — он уже пришел в себя; кровь обтерта, и рана обследована; все обнадеживает; вскоре, она уверена, они увидят и самого царя, а пока она велит, чтобы народ оказывал повиновение Сервию Туллию, который будет творить суд и исполнять все другие царские обязанности».
В течение следующих нескольких дней Сервий правил, как регент. За это время он упрочил свое политическое положение и создал себе сильную охрану. Когда все было готово, из дворца послышалось горестное сообщение о смерти Тарквиния. Несмотря на отсутствие поддержки в народном собрании, притязания Сервия на трон поддержал сенат. С этого момента он уже совершенно законно правил как царь. Позднее он позаботился о том, чтобы обеспечить себе поддержку, и специально для этого выдал замуж двух своих дочерей за сыновей умершего царя, Луция и Арунса. Сервий надеялся, что такой шаг позволит ему избежать несчастной судьбы его предшественника.
Сервий Тулий, как и все более поздние великие личности в истории Рима, искренне верил в свою удачу. Он старался установить особые отношения с богиней удачи, Фортуной, и посвятил ей многочисленные святыни по всему городу. На форуме Боарий, или Бычьем форуме (транспортный узел, где пересекались несколько улиц, назван так не потому, что там был рынок скота, а по установленной там статуи бронзового вола) обнаружили древний храм, может быть один из тех храмов, которые основал Сервий. Говорили, что эта богиня навещала его ночью. Она проникала в его спальню через окно. По-видимому, он провел с ней ритуал, называемый «священный брак», в ходе которого правитель вступал в близкие отношения с богиней в ее храме. Таким образом он утверждал свою власть и обеспечивал изобилие и благосостояние своих подданных (в роли богини, естественно, выступала рабыня или храмовая жрица любви).
Было бы неправильно предполагать, что римское общество на этом раннем этапе своей истории было первобытнообщинным. Города-государства, подобные Риму, не могли развиться без широкого распространения грамотности, во всяком случае среди высшего слоя общества. Сервий Туллий известен главным образом своими смелыми государственными преобразованиями. Они полностью зависели от информационной технологии того времени — не просто письма (алфавита и цифр), но технической возможности хранения данных в архиве, организации доступа к ним и использования этих данных для различных целей. Другими словами, без такой системы было бы почти невозможно осуществлять централизованное управление в военной и политической сферах. Также было бы трудно организовать работу сложных правительственных учреждений, благодаря которым прославился Рим.
Царь отменил три трибы и тридцать курий, созданные Ромулом, и заменил их на территориальные трибы — четыре городских и еще несколько триб, относящихся к сельской местности, окружающей Рим. Трибы управлялись старейшинами, или «командирами», которые отвечали за организацию местной обороны, сбор налогов и набор в армию.
В трибах также проводили регулярную перепись. Для подсчета населения Сервий придумал очень хитроумный способ. Когда старейшина трибы совершал жертвоприношения и устраивал праздник, всех присутствующих просили поддержать его деньгами. Мужчины давали небольшую монету определенного достоинства, женщины — другого достоинства, а дети — третьего. Таким образом, после того, как все внесли свои монеты, можно было легко подсчитать число членов племени, их возраст и пол.
Кроме того, все римляне были обязаны сообщить свое имя, имя своего отца, свой возраст, а также имена своих жен и детей. Под присягой они должны были установить денежную стоимость всей своей собственности. Если кто-то давал ложные сведения, то у него отбирали все имущество, а его самого продавали в рабство.