Grgur VII. bio je jedan od velikih obnoviteljskih papa. U njegovo doba Hrvatskom je najprije vladao Petar Krešimir IV., a potom Dmitar Zvonimir.
U vrijeme slabljenja Bizanta, Zvonimir je pristao uz papu. Godine 1075. papa je poslao legate Gebizona i Fulkona Zvonimiru koji priseže da će biti vjeran podanik papi. Gebizon ga 1076. u Solinu kruni kraljevskom krunom, a Zvonimir se obvezao da će pomagati vjersku obnovu i braniti Crkvu, da će papi davati godišnji dar u novcu, da će se pobrnuti da se Crkvi daju prvine i desetine, te da će uzeti u zaštitu siromahe, udovice i siročad. T
ako je Zvonimir osigurao i državnopravno priznanje Kraljevstva Dalmacije i Hrvatske (Regnum Dalmatiae et Chroatiae), a papa je u pismu istarsko-kranjskom markgrofu Vecelinu na današnji dan 1079. čak zaprijetio izopćenjem iz Crkve, ako napadne Hrvatsku.
