Con el objetivo de extender su reino hacia el oeste, atacó a las taifas de Niebla y Mértola, lo que provocó que otros reyes de taifas formaran contra él una coalición a la que se sumaron las de Badajoz, Algeciras (1058), Granada y Málaga, desatándose así una guerra entre los abbadíes de Sevilla y los aftasíes de Badajoz, que duró varios años a pesar de los intentos de mediación de la República de Córdoba, y de la que Al-Mu'tádid saldría victorioso, logrando anexionarse las taifas de Mértola (1044), Huelva (1051), Silves y Algarve (1052), Niebla (1051) y Algeciras (1058).