La ciudad de Badajoz se refundaría en el año 875 por el renegado muladí emeritense Abd al-Rahmán Ibn Marwan El Chilliqui bajo el nombre de "Batalyaws", sobre un asentamiento ocupado desde las épocas más remotas de la prehistoria.