Devine foi identificado como o responsável da rede de tráfico de armas que forneceu equipamento ao terrorista francês Amedy Coulibaly, autor dos atentados de Paris de 8 e 9 de janeiro de 2015, contra o jornal Charlie Hebdo e contra um supermercado judaico.
Denive teria fugido da França nas semanas seguintes aos atentados para escapar da detenção e se instalou na província de Málaga (Andaluzia), a partir de onde continuava a desenvolver suas atividades ilícitas com uma identidade falsa.
Na sua casa em Rincón de la Victoria, foram detidas outras duas pessoas, de nacionalidade sérvia e montenegrina. Antoine Denive será posto à disposição de um juiz da Audiência Nacional, a instância especial espanhola com jurisdição sobre os crimes mais graves e complexos, como terrorismo e crimes econômicos.