El ya califa había tratado primero de apoderarse en vano de Badajoz pero, ante su denodada resistencia, había cercado Beja, que resistió duramente hasta el 26 de julio.