Καθολικοί χριστιανοί και μουσουλμάνοι είχαν πολεμήσει μεταξύ τους και πριν το 1095 στην Ιβηρική χερσόνησο όπου, πλέον, ξεκινούσε η μεγάλη αντεπίθεση των χριστιανών ηγεμόνων, η περίφημη "Reconquista", η Ανάκτηση των από αιώνες χαμένων εδαφών από τους μουσουλμάνους. Σε αυτούς τους πολέμους συμμετείχαν κατά των μουσουλμάνων πολεμιστές και από άλλα μέρη της Δυτικής Ευρώπης, με χαρακτηριστικό παράδειγμα την Πολιορκία του Μπαρμπάστρο το 1064. Αλλά και σε άλλα μέρη είχαν σημειωθεί συγκρούσεις μεταξύ τους, όπως στη νότιο Ιταλία και Σικελία. Το 1072 ο Ροβέρτος Γυισκάρδος κατάφερε να καταλάβει το Παλέρμο από τους Άραβες τερματίζοντας την εποχή της αραβικής κυριαρχίας στη Σικελία.