Njegov kriminalni put intenzivno je počeo da raste nakon ubistva Saleta Mutavog.
Veljko Belivuk, koji je uhapšen početkom februara i koji je optužen za neka od najmonstruoznijih krivičnih djela, imao je razrađen sistem kako je regrutovao svoju vojsku.
On je oko sebe okupio pravu armiju sledbenika, od kojih mu je najbliži bio Marko Miljković poznatiji kao Mare ili Mesar, zatim Milovan Tadić Miksi, poznat kao bivši vjerenik Tijane Ajfon ali i mnogi drugi.
Velja je, kada je preuzeo tribinu, počeo polako i planski da okuplja ljude oko sebe. On je, naime, prilazio slabijim navijačima nudeći im zaštitu na tribini. Momci koji su prihvatgali na to, nesvjesno su upadali u Belivukov začarani krug iz kog se teško izlazi.
Kako je Veljina uloga na tribini rasla, tako mu je rasla i moć u beogradskom podzemlju, a navijače koje je do tada "štitio" postavljao je za svoje vojnike nudeći im novac i ulogu u kriminalnoj grupi ukoliko mu pruže podršku.
Svoju "karijeru" Velja je započeo 2016. godine nakon ubistva Aleksandra Stanojevića Mutavog, a u intervjuu koji je dao iste godine, objasnio je kako je stao u "zaštitu" navijača iz grupe "Alkatraz".
"Na južnoj tribini je bio neki sukob koji nisu mogli da riješe tadašnji "Alkatrazi". Mi smo tu došli kao njihova zaštita. Međutim, s vremenom klupko počinje da se odmotava i mi shvatimo da uopšte nije ispravno to što rade. Tada odlučujemo da uzmemo stvar u svoje ruke. Ušli smo u otvoren sukob s tim nebitnim Vavićem, koji je prethodno ovdje predstavljao strah i trepet. Od njega navijači nisu smjeli ništa, maltretirali su ljude na tribini, igrače privatno, otimali im pare i tako dalje. Određeni fudbaleri su voljeli da izađu na splav, da se slikaju s tim Vavićem, da se voze blindiranim kolima... Zašto? Promašili su profesiju.
To je kao kada taksista umisli da je kriminalac. To je taj problem. Pojedini fudbaleri su se družili s takvima, pa kada je došao dan za naplatu, onda su se poplašili i došli nama da se žale. I mi smo riješili da postavimo stvari na svoje mjesto. Jer neću ja da dolazim i da branim te neke takve za dnevnicu, a oni da muzu sve živo odakle mogu. I s vremenom, spontano, dođe do toga da se cio jug okrene prema nama i prihvati nas kao vođe", ispričao je Belivuk 2016. godine i dodao:
"Onda smo porazgovarali sa tadašnjim vođama navijača, objasnili im da je njihovo vrijeme prošlo, da su završili karijeru, da su dosta draili ljude i da od sada puste da se to radi kako treba", zaključio je Belivuk.