De hecho esta taifa siempre vivió bajo la sombra y amenaza de la taifa sevillana, lo que provocó tanto periodos de enfrentamiento como de coalición: así en 1027 Muhammad ben Abd-Allah atacó al rey sevillano Abú al-Qasim en apoyo de los hammudíes, sin embargo sólo tres años después en 1030 pasaría a apoyarlo en su enfrentamiento con la taifa de Badajoz.