Известно, что Сицилия находилась под властью арабов (сарацинов) с 827 по 1061 год, а затем оказалась в руках норманнов. Однако до окончательного изгнания арабов Византия несколько раз, причем с переменным успехом, предпринимала походы на Сицилию. Как явствует из старинных хроник и норманнских саг, в двух походах принимал участие норвежский принц Гаральд Суровый.
