В продължение на повече от две десетилетия Карлос Чакала пътува по целия свят и създава огромни главоболия на всички западни служби за сигурност, с безбройните терористични атентати, които углавява. Осъден задочно от френски съд за убийството на един агент-информатор и двама френски служители на ДСТ (френското контраразузнаване) в Париж, при опит да го заловят, по време на едно парти, в квартира във френската столица. Винаги се измъква невредим, а ЦРУ, МОСАД, Френската ДСТ и СИС нямат и представа къде се крие. Многократно е обявяван за издирване с много солидни суми за награда, но и това не е помогнало да бъде заловен.