После изгнания, царя и уничтожения царского достоинства руководители движения занялись основанием ноною порядка в государстве и учреждением нового правительства. Место царя должны были занимать с этих пор два ежегодно сменявшихся консула (вначале их называли «преторами»), облеченных такой же властью и такими же военными и политическими правами, какими пользовались цари; но ежегодная смена и разделение власти между двумя лицами ограждали государство от опасности деспотического господства. Только жреческие права, присвоенные до тех пор царям, были отняты у консулов и переданы сановнику, называвшемуся «rex sacrificulus» или «rex sacrorum». Первыми консулами, избранными в центуриатских комициях, были Юний Брут и Тарквиний Коллатин. И консул Крут в качестве хранителя новой свободы обнаружил такую же энергию, какой он отличался в качестве основателя ее. Прежде всего, он обязал народ клятвой никогда в будущем не допускать, чтобы в Риме господствовали цари. Вслед за тем было восстановлено государственное устройство Сервия Туллия вместе со всеми остальными законами этого царя, и сенат, личный состав которого очень уменьшился при Тарквинии, снова стал насчитывать в своей среде 300 членов, благодаря принятию в их число знатных плебеев. Эти новопринятые члены назывались«conscripti» (приписанные), и вследствие этого к сенаторам обращались с титулом «patres (et) conscripti».
Народ так сильно заботился о сохранении своей молодой свободы, что консул Тарквиний Коллатин, несмотря на то, что его образ мысли и действий был безупречен, возбуждал подозрение уже одним своим именем. Тарквинии, говорил народ, не научились жить жизнью честных людей: имя их возбуждает подозрения, оно опасно для свободы; до тех пор, пока есть в городе хотя один Тарквиний, за свободу нельзя ручаться, а тут даже правление находится в руках Тарквиния. Когда Брут заметил эти подозрительные сомнения граждан, он созвал народное собрание и, прочтя вслух клятву народа, что этот последний не будет терпеть в городе никакого царя и вообще никакую власть, от которой народу может грозить какая бы то ни было опасность, – обратился к своему товарищу с просьбой, чтобы он добровольно удалился и тем избавил граждан от тревожного чувства, возбуждавшегося в них присутствием в городе царского имени Тарквиниев. Для консула это предложение было сперва так ново и неожиданно, что он сначала онемел от изумления; когда же, наконец, он захотел возразить, первые сановники государства окружили его с настоятельными просьбами принести эту жертву отечеству. Даже его тесть, старый Спурий Лукреций, горячо присоединился к этим просьбам. Но так как Коллатин медлил подчиниться народной воле, то Брут лишил его должности решением народного собрания, а бывший народный консул отправился со своим имуществом в Лавиниум. Вслед за тем Брут добился вынесения еще одного нового народного решения: чтобы все поколение Тарквиниев было изгнано из пределов римского государства. По рассказу Ливия, Коллатин по настоянию своих друзей добровольно отправился в изгнание. На его место Брут избрал себе в товарищи Публия Валерия, и народ утвердил это избрание.
Царь Тарквиний не желал так легко выпустить из рук свое потерянное достояние и начал придумывать средства и пути, как бы снова возвратиться в город. Сперва он попытался сделать это посредством хитрости. Он отправил послов в Рим, которым поручил, не упоминая о его желании возвратиться, требовать только выдачи его имущества. Между тем как в сенате шли совещания и прения по этому делу, послы завязали с некоторыми знатными гражданами новые отношения, имевшие целью ниспровергнуть новый порядок вещей и снова возвратить в Рим царскую фамилию. Главными и деятельнейшими заговорщиками были братья Вителлии и братья Аквиллии; первые были близкие родственники Брута, женатого на их сестре Вителлии; Аквиллии были племянниками консула Коллатина. Стараниями этих людей в заговор было вовлечено еще значительное число знатных юношей, которые прежде были дружны с сыновьями Тарквиния и, недовольные новым порядком, жаждали возвращения прежней веселой жизни, какую они вели с молодыми Тарквиниями. Даже сыновья Брута, Тит и Тиберий, последовали увещеваниям своих дядей и приняли участие в преступных замыслах.