For å forbedre forholdet til Bysants og til de kristne, ble det i 1028 inngått en avtale med keiser Romanos III Agyros som gav tillatelse til å gjenoppbygge den i 1009 fullstendig ødelagte Gravkirken i Jerusalem. Selve arbeidet med gjennoppbyggelsen, bekostet av bysantinerne, tok ikke til før i 1042.