Durante la querella de investiduras, Gregorio VII estableció alianzas con los Estados medievales europeos circundantes.