Andoni Zengotitabengoa är en av de två misstänkta terrorister som hyrde ett hus i Óbidos, i vilket den portugisiska polisen i januari fann nära 1,5 ton sprängmedel. ETA-medlemmen fångades av en övervakningskamera i en järnhandel och han hade därför ändrat sitt utseende drastiskt, bland annat genom att färga håret.

En passkontrollant i Lissabons flygplats fattade misstankar på grund av den dåliga kvaliteten på det falska mexikanska pass som Zengotitabengoa visade upp. ETA-medlemmen hade en biljett med TAP till Caracas, men han greps på flygplatsen.