García Jiménez y sus caballeros dominaron Aledo desde el año 1086 hasta seis años más tarde.
Sin embargo, incluso en esta situación, afloraron las tensiones entre los musulmanes divididos en torno a la posesión de la taifa de Murcia, lo que dio tiempo y, en ocasiones, colaboración externa a los defensores.
La fortaleza de Aledo recibiría diversos asedios por tropas almorávides.
Por parte castellana, Alfonso VI apoyándose en el Cid trata de socorrer varias veces la plaza sin éxito.
Finalmente, en 1092 la fortaleza de Aledo es evacuada y abandonada a los castellanos presa del hambre.