Enciso entró al M-19 en 1979, por su hermano menor, Alejandro, que ya era miembro del M-19 y le presentó al comandante guerrillero y fundador del M-19, Guillermo Elvencio Ruiz.