En 1063, le pape Alexandre II prêche la croisade contre les Maures d'al-Andalus, afin de prendre la ville de Barbastro, dépendant de la taïfa de Lérida. Ebles II de Roucy, fils d'Hilduin IV et frère de Félicie, décida de participer à la croisade et se rendit en Aragon. C'est là qu'il rencontra le roi d'Aragon, Sanche I. Après la prise de la ville, il resta aux côtés du roi d'Aragon et l'aida lors de la guerre des trois Sanche, entre 1065 et 1067.