Feliciano Valencia Medina tiene 21 procesos ante la justicia indígena y la ordinaria. En el caso del cabo Jairo Danilo Chaparral Santiago, que transitaba por territorio indígena sin identificarse como militar y que fue procesado y castigado por la Justicia Indígena, Valencia Medina fue condenado a 192 meses de prisión, como líder de la comunidad, sobre lo que la justicia ordinaria de Popayán calificó como secuestro. La Corte Suprema revocó el fallo, que ignoró el territorio, la justicia y la cultura indígenas. Diana Socorro Perafán Hurtado, su exesposa, inició dos procesos por inasistencia alimentaria y uno por violencia intrafamiliar. Este último, ahora tramitado en la Corte Suprema de Justicia, lo había condenado en primera instancia a 72 meses de prisión. En un proceso adelantando por la Asociación de Cabildos Indígenas del Norte del Cauca, fue condenado a seis latigazos y un año de trabajo comunitario por chocar, en estado de ebriedad, tres automotores. Uno de los miembros de su Unidad de Trabajo Legislativo integra una cooperativa junto a Eider Astaiza, miembro de las extintas FARC y condenado por secuestro extorsivo agravado y porte ilegal de armas de defensa personal en 1998. Además, los Juzgados de Penas y Ejecución de Medidas de Seguridad registran que también fue condenado por homicidio, homicidio agravado y rebelión. En 2018, estos Juzgados registraron que Eider Astaiza se encuentra en libertad.