Pero sin finalizar su apoyo al Cid en el asedio de Valencia, Abd al-Malik pasó a unirse a los almorávides con objeto de reconquistarla para el islam, sumándose a la iniciativa de otros aliados, como los reyes taifas de Lérida, Tortosa o Alpuente.