W tym okresie dochodziło do licznych starć fizycznych między grupami przeciwstawnych frakcji, często charakteryzujących się brutalną przemocą, która w wielu przypadkach kończyła się dokonywaniem brutalnych morderstw. Te lata wyznaczyły jego okres dojrzewania i zmieniły ze spokojnego chłopca w niespokojną i gwałtowną osobowość. Odbył półtoraroczną służbę wojskową w Marina Militare. Po krótkim okresie szkolenia rekrutów w Tarencie i dwóch miesiącach ćwiczeń wojskowych w Aulla (Strategic Defense Initiative), Mario został przeniesiony do koszar Grazioli Lante w Rzymie i wstąpił do korpusu służby reprezentacyjnej (CSR), znanego z surowej dyscypliny i zjawiska bardzo powszechnego w tamtych czasach w koszarach – otrzęsin. Na Kwirynale, w Senacie i Placu Weneckim w Rzymie doznał wyczerpujących treningów i zmian wartowniczych, gdzie dochodziło wiele aktów zastraszania rekrutów przez osoby starsze. Wkrótce Mario Salieri zaczął przejawiać akty niesubordynacji, które najpierw prowadziły go do spędzania krótkich okresów w więzieniach wojskowych, a później determinowały jego karne przeniesienie do koszar Duca Degli Abruzzi w La Spezia. W 1979 otworzył mały salon samochodowy w dzielnicy Vomero w Neapolu.