Durante el régimen militar del dictador Eduardo Lonardi es designado embajador en Uruguay. Cuando se producen los fusilamientos del ’56, Palacios reclamó por el cese de las ejecuciones de civiles y militares y se opuso a la pena de muerte. El partido se rompe por las distintas posiciones sobre qué tipo de apoyo dar a la Revolución «Libertadora». Durante esta etapa Alicia Moreau es desplazada de la dirección de La Vanguardia por Américo Ghioldi, y Palacios decide no poner la bandera a media asta ni dejar de trabajar por la muerte del dictador de Nicaragua Anastasio Somoza.