Così per due anni allenava la guerra sacra, perchè gli animi s'apparecchiavano alla guerra civile. Alfine, aggiugnendosi alle altre cagioni di mal contentamento le vittorie che riportava in Calabria Niceforo Foca e il disordine che dovean recare dalla Terraferma nell'isola i Musulmani rifuggiti(754), si venne in questa al sangue. I Berberi e gli Arabi combatteron tra loro, il dì appunto non si sa, tra l'autunno dell'ottocento ottantasei e la primavera dell'ottantasette: e Sewâda con un suo fratello e tutti i partigiani, presi dal popolo di Palermo e messi in ceppi, furono mandati in Affrica. Il popolo rifece governatore un Abu-Abbâs-ibn-Ali(755); ma par che poco durasse in ufizio, e che il principe aghlabita riescisse a chetare i sollevati; sì che non guari dopo rimandava in Palermo lo stesso Sewâda.
      Breve pausa di discordie, ma ben la sentirono i nemici. Morto in questo mezzo Basilio Macedone (1 marzo 886) e venuto l'impero nelle deboli mani di Leone, era chiamato Niceforo Foca a governar la guerra in Asia Minore. I Musulmani di Sicilia allestivano allora l'armata per riassaltare la Calabria, l'anno dell'egira dugento sessantacinque (15 maggio 888 a 4 maggio 889). Allo incontro venne da Costantinopoli a Reggio il navilio imperiale; e passato lo stretto, che già avea preso il nome di Mar del Faro(756), trovò il nemico nelle acque di Milazzo, probabilmente in settembre ottocento ottantotto. La battaglia finì con una strage spaventevole: prese tutte le navi ai Cristiani; morti dei loro cinque, forse settemila, tra di ferro e annegati: ed è da credervi, poichè al certo il vincitore musulmano non risparmiò i prigioni, dopo quelle orribili crudeltà di Niceta Orifa.