En 1083 se apoderó de Graus y de Ayerbe, que mandó repoblar. Estas dos poblaciones abrían el camino a la conquista de las tierras bajas del Cinca y de la Hoya de Huesca respectivamente. La amenaza era tal que más de una decena de localidades situadas al sur y suroeste de Huesca (comarcas de la Sotonera y la Violada) le pagaban parias, entre ellas Almudévar, Barbués, Sangarrén, Tabernas o Vicién. Al año siguiente conquista Naval, al norte de Barbastro, el mismo año de la cruzada papal, aunque se perdió posteriormente; y sobre todo Arguedas, tomada el 5 de abril de 1084, que solo distaba quince kilómetros de la ciudad de Tudela.