Najbardziej poszukiwany przestępca XX wieku
Wiedeńska akcja wymierzona w ministrów krajów OPEC została uznana przez przełożonych Carlosa za porażkę. Terrorysta nie zastrzelił dwóch zakładników: ministra ds. ropy naftowej Arabii Saudyjskiej i Iranu, którzy byli celami operacji. Za błąd zapłacił wydaleniem z Ludowego Frontu Wyzwolenia Palestyny. Zniknął na kilka lat, po czym z grupą wiernych sobie współpracowników założył Organizację Walki Zbrojnej, która współpracowała ze Stasi. NRD-owska tajna policja zapewniła Carlosowi "biuro" w Berlinie Wschodnim. Stamtąd terroryści mogli planować operacje w Europie. W 1982 roku Francuzi aresztowali żonę Carlosa Magdalenę Kopp i jego bliskiego współpracownika Bruno Bregueta. Rok później ludzie "Szakala" przeprowadzili trzy odwetowe zamachy, a on sam próbował negocjować uwolnienie swoich bliskich. W jednym z ataków zginęło dwóch agentów francuskiego wywiadu.