En 1859 el gobierno de la Unión Liberal, presidido por su líder el general Leopoldo O'Donnell, presidente del Consejo de Ministros y ministro de la Guerra, bajo el reinado de Isabel II, firmó un acuerdo diplomático con el sultán de Marruecos que afectaba a las plazas de soberanía española de Melilla, Alhucemas y Vélez de la Gomera, pero no a Ceuta.