Esta persona era buscada desde que la 'Ertzaintza' desarticuló, el 26 de diciembre pasado, el 'comando Araba', operación en la que fueron detenidos Nerea Bengoa, Agustín Alvarez y José Ignacio Alonso, que según las fuerzas de seguridad tenían previsto cometer varios atentados, entre ellos el asesinato del consejero de Interior del Gobierno vasco, Juan María Atutxa. Posteriormente fue detenido en San Sebastián, el día 29, Armando Legaz, de 25 años.

Desde enonces, Gorka Andoni Arbulu permanecía en paradero desconocido y era buscado al sospechar la policía que se trata de un colaborador del comando etarra.