Ceuta accedió a la España de las autonomías con la promulgación de su Estatuto en el mes de marzo de 1995.
Dos meses después se celebraron las primeras elecciones autonómicas y de las mismas se produjo el nacimiento de un gobierno tripartito compuesto por Progreso y Futuro de Ceuta, que obtuvo seis diputados; cuatro para Ceuta Unida y tres para el Partido Socialista Obrero Español.
Al producirse esta novedad, donde Basilio Fernández juró su cargo como primer presidente de la Ciudad Autónoma y fue nombrado por Su Majestad el Rey, se solicitó una audiencia con D. Juan Carlos, la cual se produjo en los últimos meses del año 1995.
A la misma acudió, junto a Basilio Fernández, la totalidad del equipo de gobierno, entre quienes se encontraban el vicepresidente de la Ciudad y presidente de Ceuta Unida, Rafael Montero, además de distintos consejeros como Juan Jesús Barroso, Jacinto León, Juan Antonio García Ponferrada, José Luis Fernández Medina, Gregorio García Castañeda, José Antonio Querol, Juan Hernández o Salvadora Mateos. Fue, seguramente, el primer acto protocolario importante del Ejecutivo ceutí que acababa de nacer a la autonomía.
