Tras encabezar varias rebeliones, Ibn Marwan no pudo volver a su lugar de residencia (Mérida), aunque sí se le permitió fundar una nueva ciudad; solicitó al emir construir la ciudad en el actual Cerro de San Cristóbal, pero no se le permitido construir en ningún otro sitio que en el "Cerro de las Muelas", en la margen izquierda del río Guadiana.