На западе сицилийские арабы производили ежегодные нападения на Южную Италию, и византийское правительство, будучи занято в других местах, ничего не могло предпринять против этого. Вмешательство в итальянские дела родственного византийскому двору германского государя Оттона II, после некоторых успехов, окончилось неудачно, так как арабы нанесли ему сильное поражение. В конце своего правления Василий II задумал обширную экспедицию для обратного завоевания Сицилии, но во время ее подготовки умер.

        Начавшееся после смерти Василия смутное время в Византии ободрило мусульман, которые, особенно со стороны Алеппо, перешли в энергичное и успешное наступление. Дело было несколько поправлено молодым и талантливым вождем Георгием Маниаком, которому в начале тридцатых годов XI века удалось овладеть Эдессой и взять там вторую святыню города — апокрифическое письмо Иисуса Христа к Абгару, царю Эдесскому. [32]

        После падения этого города император Роман III предложил арабам заключить договор. Первые два условия договора, касающиеся Иерусалима, заслуживают особого внимания. Прежде всего, христиане должны были получить право восстановить все разрушенные церкви, а церковь Святого Гроба должна была быть восстановлена на средства имперской казны. Во-вторых, император должен был иметь право утверждения патриарха Иерусалимского. В результате разногласий по многим пунктам договора, переговоры шли дительное время. Халиф, очевидно, не возражал против первых двух условий. Когда окончательное соглашение было достигнуто в 1036 году, император получил право восстановления церкви Святого Гроба на свои средства. [33] В 1046 году персидский путешественник Насири-Хусрау, который посетил восстановленную церковь, описывал ее как просторное здание, рассчитанное на 8000 человек. Здание, писал он, было сделано с максимальным искусством, с применением разноцветного мрамора, с орнаментами и скульптурой. Внутри церковь была повсеместно украшена живописными изображениями (pictures) и византийской золотой парчой. Легенда, сообщаемая этим персидским путешественником, гласит, что даже император прибыл в Иерусалим, но частным образом, так, чтобы никто не мог узнать его. Перс сообщает: “В дни, когда Хаким был правителем Египта, греческий Кесарь прибыл таким образом в Иерусалим. Когда Хаким получил известия об этом прибытии, он послал за одним из своих виночерпиев и сказал ему: 'Есть человек такой-то и такой-то внешности и положения (condition), которого ты найдешь сидящим в мечети Священного Города. Пойди туда и приблизься к нему. Пусть он не думает, что я, Хаким, не знаю о его прибытии, однако скажи ему, чтобы он был в хорошем настроении, ибо у меня нет злых умыслов'.” [34]