1973年6月、パレスチナ活動家のモハメド・ブーディアがモサド工作員の仕掛けた爆弾によって暗殺された。ブーディアはファタハの分派組織黒い九月の欧州代表者であり、1972年に起きたミュンヘンオリンピック事件の主犯の一人と見られていた。ブーディア暗殺後、カルロスはハダドの指令で欧州へ渡りテロ活動に従事するようになった。1973年にロンドンのマークス&amp;スペンサー社社長の暗殺未遂に関与し、1974年9月にはパリ・サンジェルマン・デプレ地区のピュブリシス薬局で、1972年6月に在西独米軍基地から盗まれたM26手榴弾を投げつけて2名の死者、34名の負傷者をだした爆破テロに関わる（ピュブリシス薬局テロ事件, ）。またオランダで起きたハーグ事件では日本赤軍の後方支援を担当。1975年1月にはオルリー空港襲撃事件に関与。同年3月にパリ5区トゥーリエ街 () 9番地潜伏中にアジトへ踏み込んできたフランス国土監視局（DST）捜査官2人を射殺し、捜査官1人に負傷を負わせ、レバノン人情報提供者を射殺した（トゥリエ街連続射殺事件, ）。