Si trasferì in un campo di addestramento del Fronte Popolare per la Liberazione della Palestina (FPLP) a Amman, Giordania. Lì adottò lo pseudonimo di Carlos, in onore di Carlos Andrés Pérez, il Presidente venezuelano che nazionalizzò l'industria petrolifera e quella mineraria. In seguito dichiarò di aver combattuto con l'FPLP contro l'espulsione decretata dal governo giordano. Quando lasciò il medio oriente ritornò a Londra, dove seguì corsi di economia alla London School of Economics, pur continuando a lavorare per il FPLP.