Durante este periodo, con la dinastía tuyibí al frente de la taifa de Saraqusta, Sulaymán se mantuvo como cadí o gobernador de las taifas de Lérida y Tudela, sometido a parias intermitentemente por el rey de Zaragoza y haciendo frente a Sancho el Mayor.