Al final del califato de los Omeya, se produce una fitna o desmembración del mismo y la dinastía de los Beni-Yahya se hace con el poder de la ciudad, convirtiéndose Yahsopi en rey taifa independiente en el año 1.019. El
ejército de
Niebla destaca como aliado de los reinos taifas de Mértola y Silves que, junto con el de
Badajoz se enfrentan al de
Sevilla por el dominio de Al-garb.
