Na jugu se v tem času izoblikuje prava ekipa, ki je pripravljena na vse. Nove ideje glede vizualnega izgleda tribune prinesejo izdelavo novih lepših transparentov, izdelajo se prvi pravi navijaški šali, organizacija same skupine gre še korak višje. Viole v teh letih dobesedno zavladajo slovenski navijaški sceni, dobljenih je več spopadov na ulicah in tudi na tribunah, prekinitev tekem največkrat na derbijih, pa tudi na tekmah z Muro. Sezona 1996/1997 je prelomna v klubski zgodovini z osvojitvijo prvega naslova državnih prvakov, na vsaki tekmi je izvedena koreografija ali bakljada na tekmi proti Beltincem pa je pripravljen največji spektakel v dotedanji zgodovini skupine, preko 200 bakelj okoli celotnega igrišča, dimne bombe v barvah slovenske zastave, papershow, baloni in še mnogo več, ustvarijo nepozabno navijaško kuliso. Kasneje je v isti sezoni osvojen še tretji pokal in z izdelavo novih transparentov, zastav in prvič dvodržnjakov, južna tribuna dobi še lepši izgled. Konec leta 1997 ter leto 1998, lahko označimo kot leti incidentov in neredov. Zažig zastave NZS, redni spopadi s policijo (ki pri tem večkrat uporabi solzivec in nastopa z veliko mero agresije, eden izmed njih je bil na derbiju v sezoni 98/99 zaboden z dežnikom) in GD na derbijih in tekmah z Muro, pretep s Turki ob gostovanju Bešiktaša, velik spopad s Poljaki iz Krakowa v centru mesta (kjer je iz njihove strani uporabljeno tudi hladno orožje) so tisti, ki se najbolj izpostavljajo v tem obdobju. Poletje 1999 prinese evropsko pravljico, po zmagah nad Genkom in kasneje še nad favoriziranim Lyon-om, se NK Maribor prvič uvrsti v Ligo prvakov. Klub se logično spremlja na vseh gostovanjih (Kijev, Leverkusen), najbolj masovni pa je odhod v Rim proti Laziu (ki je do takrat veljal za najbolj množično gostovanje izven naših meja).