På 1970- og 80-tallet opererte han som bankraner i Vest-Europa og ble etterlyst i Belgia, Nederland, Sverige, Tyskland, Østerrike og Italia. Arkan ble fengslet i Belgia i 1974, men rømte i 1977. I 1979 ble han arrestert i Nederland, men klarte å rømme i 1981. Etter dette var han blant Interpols mest ettersøkte bankranere. Det var i denne perioden han fikk kallenavnet Arkan, som betyr pengeskap på serbisk.