En el año 1110 los almorávides conquistaron la Taifa de Zaragoza . Sin embargo, en ese territorio se toparon con un rival muy peligroso, el rey de Aragón Alfonso I (1104-1134), conocido como el Batallador. Alfonso I, al parecer tenía en mente la idea de realizar una cruzada, que comenzaría en Hispania, luchando contra los musulmanes del valle del Ebro, y terminaría, lógicamente, en Jerusalén. En los primeros años de su reinado ocupó las localidades de Egea (1105) y Litera (1107). Pero los complicados problemas derivados de su matrimonio con la reina de Castilla y León, Urraca, le alejaron de Aragón durante unos años. Sin embargo, en el año 1117 retomó la ofensiva contra los musulmanes, ocupando la plaza de Belchite. Al año siguiente, en el año 1118, tras un largo asedio, Zaragoza, que era capital de la marca superior de al-Andalus, cayó en su poder, culminando la conquista de Zaragoza. al incorporarlo a su reino. Continuó su avance por el valle del Ebro, conquistando, en el año 1119, Tíldela, Tarazona, Rueda y Borja. Un año después, Alfonso I derrotó a los islamistas en la batalla de Cutanda , mientras ocupaba las ciudades de Soria, que luego pasarían a Castilla, y Calatayud. En 1121 pasó a ser propietario de Daroca.
En 1126 realizó una expedición por tierras de al-Andalus, de la que regresó con numerosos mozárabes, que colaboraron en la repoblación del valle medio del Ebro. En 1134 Alfonso I fue derrotado y asesinado cerca de Fraga. Al no tener descendencia, Alfonso I legó su reino a las grandes órdenes militares internacionales.
El territorio ganado al Islam por el monarca aragonés fue muy extenso, pero sobre todo muy rico, tanto por sus ciudades y pueblos como por las abundantes zonas de regadío que tenía. Gran parte de la población musulmana permaneció en su lugar, aunque se vio obligada a abandonar algunas ciudades como Zaragoza. . Numerosos colonos acudieron al valle medio del Ebro, algunos originarios de las regiones pirenaicas, otros del sur de Francia. Los nobles magnates recibieron importantes concesiones. En la zona sur del reino el papel dominante lo desempeñaban los caballeros, de ahí que esta zona se llame extremadura aragonesa. , por su similitud con las tierras del mismo nombre en Castilla y León.
En los reinos de Castilla y León, a la muerte de Alfonso VI, accedió al trono su hija Urraca (1109-1126). Viuda del noble francés Raimundo de Borgoña, Urraca se casó, en segundas nupcias, con el rey de Aragón Alfonso I. Pero aquel matrimonio fue un completo fracaso. Una crónica contemporánea hablaba, muy expresivamente, de las "bodas malditas e incomunicadas". El reinado de Urraca, por otro lado, fue testigo de violentos levantamientos de la burguesía de Sahagún y Santiago de Compostela. Estos levantamientos, a los que se sumaron gente del campo y algunos clérigos, estaban dirigidos contra los señores de quienes dependían:el abad del monasterio benedictino de Sahagún, en el primer caso, y el arzobispo de Santiago, Diego Gelmírez, en el segundo. segundo. Después de algunos años de encarnizados combates, las revueltas fueron sofocadas. El objetivo de los sublevados no era tanto luchar contra los señores feudales sino obtener garantías para su expansión económica. Urraca también tuvo que hacer frente a la actitud secesionista de un importante sector de la nobleza gallega, encabezado por Pedro Fróilaz. Al mismo tiempo, iba ganando autonomía el condado de Portugal, encabezado por Teresa, su hermana, y Enrique de Borgoña. En lo que respecta a las relaciones con los almorávides, apenas hubo cambios en las líneas fronterizas que los separaban.