W wyprawie, według słów kronikarza Amatusa z Monte Cassino, wzięło udział "całe mnóstwo rycerzy i wielkich panów z Francji i BurgundiiAmatus z Monte Cassino, | L'Ystoire de li Normant, Renouard, Paryż, 1835. Do tych sił dołączył jeszcze kontyngent z Państwa Kościelnego, złożony głównie z italskich Normanów z Williamem z Montreuil na czele. Wyprawa ruszyła w 1063 roku, ale Pireneje przekroczyła na początku 1064 roku. Na półwyspie Iberyjskim, "krzyżowcy" połączyli się z siłami księstwa Katalonii i królestwa Aragonii. Dowódcami wyprawy byli: król Aragonii Sancho Ramirez i książę Akwitanii Wilhelm VIII.
Silna armia chrześcijańska pomaszerowała na południe, przechodząc przez Graus, w kierunku Barbastro, znajdującego się pod kontrolą emira Lleidy. Miasto, które nie otrzymało posiłków na czas, nie stawiało zbyt długo oporu i szybko padło. Zdobywcy nie okazali litości mieszkańcom, Barbastro zostało złupione a wielu jego mieszkańców zginęło w czasie szturmuChaytor H. J. The Reconquest. A History of Aragon and Catalonia, Londyn, 1933