Etter denne konflikten opplevde Niko problemer med å leve et normalt liv, og broren hans ble drept i aksjon. Niko kjente bare til vold, og henvendte seg til den kriminelle underverdenen på Balkan. Han sluttet seg til en gruppe som drev med menneskehandel, drevet av den russiske Ray Bulgarin. Under en smugling inn i Italia, synker båten som Niko jobbet på i Adriaterhavet. Nico var i stand til å svømme i sikkerhet, men Bulgarin anklaget ham for å ha stukket av med pengene deres. Niko ønsker deretter å flykte fra Bulgarin. I 2008 reiser Nico til sin fetter Roman, som befinner seg i Liberty City. Men Niko innser raskt at Romans historier om suksess i USA var overdrevet. I virkeligheten bor fetteren hans i en liten leilighet i Broker-distriktet, og skylder spillegjeld over hele byen. Han driver en heller ulønnsom drosje-tjeneste.