Dari Beirut, Carlos iokut dalam perencanaan untuk menyerang kantor OPEC di Wina. Pada bulan Desember 1975, dia memimpin tim beranggotakan enam orang menyergap pemimpin OPEC dan menyandera enam orang lainnya.
Pada tanggal 22 Desember, mereka bersama dengan 42 tawanan mendapatkan pesawat dan terbang menuju Algeria.Mereka lalu melanjutkan menuju Baghdad. Tigapuluh sandera kemudian dibebaskan dan emreka melanjutkan perjalanan menuju Tripoli, dimana lebih banyak sandera lagi yang dibebaskan sebelum mereka kembali ke Algeria. Disana semua sandera dibebaskan dan para penyandera mendapatkan perlindungan.
Carlos segera meninggalkan Algeria menuju Libya lalu ke Aden, dimana dia akan menghadiri pertemuan pembesar senior PFLP. Pada pertemuan itu dia akan mempertanggungjawabkan kegagalannya untuk mengeksekusi dua pejabat senior OPEC, yaitu menteri keuangan Iran, Jamshid Amuzgar, dan menteri perminyakan Saudi Arabia, Ahmed Zaki Yamani.
Selain kegagalan itu, Carlos juga di curigai menggelakpkan uang tebusan sandera. Pemimpin PFLP Wadi Haddad kemudian mengusirnya.
