Martínez Beiztegi estuvo huido en Venezuela, fue extraditado por Francia en 1984 y en España cumplió una condena de un año por su supuesta colaboración en una acción terrorista, según indicaron fuentes de la investigación. Las dos detenciones se efectuaron en dos viviendas del Casco viejo de la ciudad, donde la Policía encontró en un registro domiciliario posterior una pistola Browning 9 milímetros parabellum con dos cargadores de munición, de las que habitualmente utiliza la banda terrorista.