The duke of Aquitaine led the army through the Pyrenees at Somport. He joined the Catalan army at Girona early in 1064. The entire army then marched past Graus, which had resisted assault twice before, and moved against Barbastro, then part of the taifa of Lleida ruled by Al-Muzaffar. The city was besieged for forty days until it surrendered according to both Muslim and Christian sources.