После того, как  Георгия Маниака в оковах увезли с Сицилии в Константинополь, византийцы решили, что завоевание острова успешно закончилось. Братья Готвили были отпущены и вернулись в город Аверс. Лангобард Ардуин в награду за службу получил от византийцев в управление город Мелфи. Но в начале 1041 года он заключил союз с итальянскими норманнами и поднял в Апулии мятеж. Катепану итальянских провинций в Италии Михаил Докиану пришлось покинуть Сицилию. Сражение с мятежным Ардуином и пришедшими к нему на помощь норманнами произошло близ Мелфи 17 марта 1041 года. Византийцы потерпели поражение. В летописи города Бари сообщается, что армия Докиана состояла из русов и обсеквианцев – славянских поселенцев в Малой Азии. (8, 295-296)

В мае 1041 года, несмотря на подкрепление в виде  отряда федератов из малоазийских областей Писидия и Ликаония, Докиан вновь потерпел поражение при Офанто. (8, 296) Федератами называли иноземных воинов на службе империи. Согласно барийской летописи византийцы имели в Апулии  в мае 1041 года 18 600 воинов, включая отряды из малоазийской фемы Анатолия, обсеквианцев, русов,  отряд из малоазийской фемы Фракисия, итальянских калабрийцев, лангобардов и капитинатов. Анатолийские воины – федераты Писидии и Ликаонии. (8, 297) Армия Докиана состояла преимущественно из негреческих наёмников, в ней было много славян.

Преемник смещённого Михаила Докиана Воиоанн Эксавгуст 3 сентября 1041 года потерпел третье поражение при Монополи от мятежников и сам попал в плен. Готовясь к этой битве, его предшественник Докиан вызвал с Сицилии македонцев, армянских павликиан, живших в балканском Филиппополе, калабрийцев, то есть местных греков. (8, 298) Барийская летопись исчисляла войско Воиоанна в 10 000 человек. (8, 300)