Após deixar o cargo, Bakkoush foi nomeado embaixador da Líbia na França. Com a Revolução de 1 de Setembro, subiu ao poder Muammar al-Gaddafi que implantou um regime ditatorial. Bakkoush se opôs ao regime e teve se exilar em Londres e posteriormente Paris. Em 1982 transferiu-se para o Egito, de onde criou a Organização para a Libertação da Líbia, logo fundida com a Frente Nacional para a Salvação da Líbia (FNSL). Em maio de 1984 a FNSL (apoiada pela CIA) realizou um ataque ao quartel general de Gaddafi em Bab al-Azizia, visando assassiná-lo e derrubar o regime. O ataque acabou fracassando e gerou um sentimento de vingança em Gaddafi.