The primary unifying force in the medieval Western Europe was the Church. The chuch wielded enormous power during the medieval times. This also culminates in the Crusades, being one example, where thousands of people died in the name of God. The Crusades themselves were started due to the orders of the Church.
