Након неуспеле пљачке 1985. је побегао у Француску и 10. априла 1986. је ступио у Француску легију странаца. Остао је у Легији скоро 6 година, борећи се у Чаду, Либији, Бејруту, Француској Гвајани и Ираку (у Заливском рату). Због овог дела каријере је добио надимак "Легија".