3. Skrýval se i v Praze
Přičítá se mu řada teroristických útoků, mimo jiné únos francouzského letadla do ugandského Entebbe v roce 1976, atentát v centru Paříže v dubnu 1982 (jeden mrtvý), útoky proti francouzským vlakům v březnu 1982 (pět mrtvých) a v prosinci 1983 (tři mrtví) či v nákupním centru v pařížské čtvrti Saint-Germain v září 1974 (dva mrtví).
Není jisté, kolik životů má vlastně na svědomí. Kdysi se terorista Carlos chlubil, že jeho atentáty připravily o život 1500 lidí. Jindy tvrdil, že má na svědomí 83 lidí.
V 70. a 80. letech se Carlos skrýval i v řadě tehdejších komunistických zemí, mimo jiné v Maďarsku, bývalém východním Německu či v Rumunsku. Mezi lety 1978 a 1986 přicestoval Carlos, většinou na jihojemenský pas, několikrát i do bývalého Československa.