В январе 1978 года активисты левого крыла на улице рядом с филиалом ведущей неофашистской политической партии Movimento Sociale Italiano (Итальянское социальное движение) застрелили двух несовершеннолетних членов правого движения. Это, в свою очередь, породило трехдневные массовые беспорядки, во время которых еще один правый был убит полицией. Считая, что MSI своей парламентской стратегией в ходе этих событий предала своих сторонников, Джузеппе Вале-рио «Джузва» Фиораванти вместе со своей женой Франческой Мамбро и другими самыми близкими соратниками основал NAR. Первой значительной операцией группы стал набег на оружейный магазин в Риме, в котором часто закупала оружие полиция. Один из бойцов NAR был застрелен Данило Центофанти, находившимся за прилавком магазина вместе со своим родственником и другом. Двумя днями позднее журналисты получили листовку следующего содержания:
В связи со смертью одного из бойцов, революционный комитет решил следующее: за выстрел в спину Франко Ансельми мы приговариваем Данило Центофанти к смерти. [Мы также приговариваем] к смерти Домени-ко Центофанти и Ризо Розарио за то, что они не остановили своего трусливого друга. Слава нашему товарищу Франко Ансельми! Мы готовы последовать за тобой. Трепещите трусы, коррупционеры и шпионы!
В период с 14 по 16 июня того же года члены NAR произвели ряд разрушительных взрывов, один из которых был направлен против завода, производящего молочную продукцию. Выпущенная впоследствии листовка, в которой NAR брала на себя ответственность за эти взрывы, была написана языком, похожим на стиль Красных бригад. Тем не менее казалось, что Фиораванти и его сотоварищи отказываются от своих антикоммунистических идей, так как они предложили левым присоединиться к борьбе против системы. 9 января 1979 года группа диверсантов NAR, возглавляемая самим Фиораванти, совершила нападение на радиостанцию левых сил — Radio Citta Futura. Причиной нападения послужила радиопередача, в которой был дан оскорбительный комментарий мемориальной церемонии в память юных сторонников правой партии, убитых в предыдущем году. Диверсанты NAR забросали радиостанцию гранатами и обрушили на нее шквал огня из автоматического оружия, а также запугали пятерых, работающих на Radio Citta Futura, женщин-дикторов, стреляя им по ногам из автоматов, воздерживаясь, однако, от убийств. Вскоре после этих событий NAR опубликовал следующее «Предложение мира»: