Sa isang malawak na mga saklaw ng negosiasyon sa pagitan ng mga Fatimid na Muslim at Imperyong Bizantino noong 1027 @-@ 1028 , ang isang kasunduan ay naabot kung saan ang bagong Kalipang si Ali az @-@ Zahir na anak ni Al @-@ Hakim ay pumayag sa muling pagtatayo at muling pagpapalamuti ng simbahan.
