Juan I de Portugal añadió a su título de «Rey de Portugal y de Algarve» el de «Señor de Ceuta» cuando conquistó esta ciudad.