Luego de algunas escaramuzas en el Perú y de que el gobierno de Colombia le concediera el 4 de octubre de 2005 el asilo político, Gutiérrez viajó de regreso a su país el 13 de octubre, cuando fue de inmediato arrestado y encarcelado, después de presentar en Colombia su libro ""El golpe"".