Con el fin de asegurarse las rutas del norte del nuevo señorío, Rodrigo consiguió aliarse con el nuevo rey de Aragón Pedro I, que había sido entronizado poco antes de la caída de Valencia durante el sitio de Huesca, y tomó el Castillo de Serra y Olocau en 1095.