Когда Брут, после смерти своих сыновей, оставил площадь, и Коллатин, более мягкосердечный, чем его товарищ, стал пытаться избавить от смерти своих племянников Аквиллиев, тогда Валерий выступил со своими друзьями против Коллатина. Призванный снова на площадь, Брут объявил: «Произносить приговор над сыновьями мог я по праву отца; но насчет других пусть судят граждане, потому что они свободны; мы предоставляем, однако, слово всякому, кому угодно говорить высказать народу свое мнение». Но ни в каких речах было уже надобности; немедленно приступили к голосованию, и изменники были приговорены к смерти посредством обезглавления. Этот последний эпизод сделал совершенно подозрительным народу Коллатина, которого масса и без того уже не любила за его имя и родство с Тарквиниями; Коллатин счел за лучшее добровольно отказаться от должности и втихомолку оставить город. На его место выбрали Валерии, в награду за его патриотическое рвение. Вскоре после этого он двинулся с Брутом на войну против этрусков и участвовал в сражении при Арсийском лесу, где пал Брут. Победа доставила Валерию блистательный триумф: в сопровождении всего войска, увенчанный по-праздничному, на колеснице, запряженной четверкой, он въехал в Капитолий, и это был первый консул, удостоившийся такого почета.

После смерти Брута начатое этим последним дело продолжал тот же Валерий; юную свободу он упрочил внутри государства мудрыми законами и извне – храбростью и умными действиями. Чтобы товарищ по должности не мешал ему в новых распоряжениях, он сперва обходился без товарища. Но в народе, боявшемся за свою свободу, это обстоятельство возбудило подозрение, что Валерий стремится к единодержавию, тем более что он построил себе замкоподобный дом на Велии, одном из выступов Палатинского холма, откуда можно было обозревать весь рынок и где до того жили иногда цари.