El señor de Badajoz, Abd Allah ibn Muhammad, nieto de Abd al-Rahman ibn Marwan al-Yilliqi («el Gallego»), ante una posible incursión del rey leonés, fortificó su ciudad y rehízo la muralla; estas medidas defensivas las tomó por su cuenta, sin reconocer en ningún momento la autoridad cordobesa.