Probablemente en el verano de 1088 se produjo el primer sitio de Aledo, con un ejército formado por tropas de numerosos reyes taifas (incluidas tropas murcianas) y soldados norteafricanos liderados por el mismo Tasufin.