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