La taifa de Arcos ya estuvo a punto de desaparecer como entidad independiente en 1053, cuando Al-Mutadid hizo encarcelar en Sevilla a Abdun ben Muhammad, junto a los reyes de las taifas de Ronda y Morón, circunstancia que aprovechó Muhammad II para hacerse con el poder, que ejercería hasta que en 1069 Al-Mutadid, rey la taifa sevillana, conquistó la taifa de Arcos.