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