A fines de 1875, asentada la Restauración borbónica en España, Palacio fue nombrado "pane lucrando" inspector de Correos, y luego agente de recaudación para Madrid y procuró granjearse la protección del artífice de la componenda política del turnismo, Antonio Cánovas del Castillo.