El nuevo mandatario regional entrará a remplazar Carlos Eduardo Bernal, quien estaba encargado de la gobernación desde el pasado 5 de octubre cuando el Consejo de Estado anuló la elección del liberal Héctor Federico Gallardo Lozano. Palencia Alvarez, es licenciado en ciencias militares y diplomado en Estado Mayor del Ejército. Durante su carrera fue comandante del Comando Operativo que actúa en el Cesar y sur de la Guajira.