Для сицилийской экспедиции 1038 года были сделаны большие приготовления. В Италию были переброшены войска из Малой Азии вместе с их прославленным командиром Георгием Маниаком, который начал созывать охотников для участия в походе. На его призывы  из Салерно прибыл отряд наёмников-норманнов, ранее приехавший туда из французской Нормандии. Норманнов было триста человек во главе с братьями Готвилями: Вильгельмом Железная Рука, Дрогоном и Гумфридом. Ардуин, вассал миланского архиепископа, привёл отряд ломбардцев.  (8, 290)

После высадки византийцев в Сицилии у города Раметты их встретило огромное мусульманское войско, в котором было 50 000 воинов тунисского султана. В жестоком сражении мусульмане были разбиты. Затем последовали штурмы укреплённых замков и осада Сиракуз. Абдала, получив новые подкрепления из Туниса, с армией в 60 000 человек расположился близ города Траины, угрожая тылам осаждавших. Маниак со  своей армией двинулся под Траину  и одержал блестящую победу. По мнению Скилицы 50 000 африканцев погибло. (8, 291-292)

После победы при Траине Сиракузы сдались. Георгий Маниак  восстановил в городе христианское богослужение и обновил городские укрепления. Цитадель на Ортигии до сих пор носит его имя. В Сиракузах были обретены мощи св. Лучии и в серебряной раке отправлены в Константинополь. К середине 1040 года почти вся Сицилия была в руках византийцев. (8, 292)

Готовясь к битве под Траиной, Маниак приказал  командующему флотом патрикию Стефану, зятю Михаила IV, обеспечить морскую блокаду острова, с тем, чтобы разбитый враг не ускользнул из Сицилии.  Стефан с этой задачей не справился, и Абдала после поражения бежал в Тунис. Здесь он собрал новое войско, вернулся в Сицилию и продолжил борьбу. (8, 293)