A második csatában, Melus ismét fellázadt; ezúttal egy újonnan érkezett normand csapatot használt, amelyet Benedek pápa küldött, vagy aki találkozott vele (Guaimar segítségével vagy anélkül) Monte Gargano-ban. Tornikios hadsereget küldött Leo Passianos vezetésével a lombard-normand koalíció ellen. Passianos és Melus találkoztak az Arenula-i Fortore-ban; a csata vagy határozatlan volt (William of Apulia) vagy a győzelem Melus (Leo of Ostia és Amatus). Torniki akkor vette a parancsnokságot, vezeti erőit egy második találkozóba a közelben. Ez a második csata egy győzelem volt Melus számára, bár a névtelen Protosparius és a Lupathlerus a báriusi hadsereget legyőzte, vagyis a báriusi hadsereget. A báriusi hadsereget csak a dél felé vették, hogy megszabadítsák őket a normandoktól.
Leo Tornikios Kontoleon