Ambos son pareja sentimental y permanecían huidos desde el pasado 30 de octubre, cuando la Policía Española intentó ejecutar cuatro órdenes de detención de la Audiencia Nacional. Se detuvo en aquella ocasión a Unai Ipas Zugadi y Lourdes Cerrato Ocerín, en Munguía y Erandio respectivamente, acusados también de pertenecer e los años 90 al "Comando Vizcaya".

Los cuatro se encontraban en libertad provisional tras dos años de estancia en prisión acusados de pertenencia y colaboración con banda armada. En los cuatro casos, tras producirse sentencias firmes condenatorias, la Audiencia Nacional ordenó la detención inmediata para cumplir la pena impuesta.

Los historiales policiales de Ainhoa Gutiérrez y Francisco Rodríguez corren de forma paralela desde el año 1990 en que asisten a un congreso de la organización hoy ilega Jarrai, con cuyas actividades se les relaciona. En 1996 ingresan en la estructura de comandos de ETA a través del conocido activista Gaizka Gaztelumendi Gil, integrándose en el Comando Vizcaya. El 24 de septiembre de 1997 fueron detenidos por primera vez.