A principios de febrero de 1997, Palacios y su compañero diputado Abdelmalik Tahar abandonaron el partido y se integraron como independientes en el Grupo Mixto.

El día 28 de ese mes, apoyado por el Partido Socialista y Coalición por Melilla, Palacios presentó una moción de censura contra el presidente Ignacio Velázquez, quien reaccionó cerrando la asamblea para dificultar su tramitación y así impedir que se votara.

[1]​ El intento fracasó y el 1 de marzo se votó la moción, pero Velázquez retiró a Palacios su derecho al voto mediante un decreto y ésta no salió adelante.

La votación se celebró en un tenso pleno en el que la bancada popular interrumpió constantemente el discurso de Palacios y profirió algunos insultos, y aunque Velázquez sacó dos votos más que Palacios (12 contra 10) no fue investido presidente por ser necesario para ello alcanzar la mayoría absoluta.

El 15 de junio de 2000, Unión del Pueblo Melillense y Partido Popular presentaron una moción de censura y Palacios, que actuaba como presidente accidental en ese momento, firmó un decreto para clausurar la asamblea el día en que ésta debía votarse, pero la moción finalmente se celebró el 20 de julio y Juan José Imbroda fue investido presidente con el apoyo de 16 de los 25 diputados del pleno (UPM, PP y GIL).