Między innymi to doprowadziło do tego, że w pierwszy konflikt z prawem wszedł w wieku 14 lat, kiedy to próbował dokonać rozboju na przypadkowej kobiecie. Za ten czyn został umieszczony, na okres jednego roku, w zakładzie poprawczym w Belgradzie. Po tym wydarzeniu jego ojciec zdecydował o wysłaniu go do nadmorskiego miasteczka w Czarnogórze, aby tam wstąpił w szeregi marynarki jugosłowiańskiej. Željko miał jednak inne plany i krótko potem udał się do Francji. Dwa lata później, w 1969 roku, został aresztowany i deportowany za udział w kilku włamaniach na terenie Paryża. Za ten czyn odsiedział w jugosłowiańskim więzieniu trzy lata. W czasie odsiadki założył swój pierwszy gang. W wieku 20 lat zamieszkał w Europie Zachodniej. Tam nawiązał kontakty z wieloma znanymi przestępcami jugosłowiańskimi związanymi z Administracją Bezpieczeństwa Publicznego (UDBA) Jugosławii. W 1973 roku został skazany w Belgii na karę 10 lat pozbawienia wolności za napad na bank. Sześć lat później udało mu się zbiec z więzienia, lecz niespełna 4 miesiące później został ponownie aresztowany w Holandii. Tam, za przestępstwa popełnione w czasie ucieczki, został skazany na karę 7 lat pozbawienia wolności. W 1981 roku, najprawdopodobniej dzięki pomocy UDBA, zbiegł z więzienia.