Disdetto il nome del Mehdi, s'era apprestato Ibn-Korhob a provar sua ragione con la spada; e come prima seppe uscito un navilio affricano ad assaltare la Sicilia, ovvero a guerreggiare contro l'Egitto e le città d'Affrica rivoltate304, fece salpare, a' nove luglio novecento quattordici, il navilio siciliano, condotto dal proprio figliuolo Mohammed. Ai diciotto luglio, trovò nel porto di Lamta, presso Medhia, l'ammiraglio nemico, Hasan-ibn-abi-Khinzîr, quel campato a mala pena nel tumulto di Palermo; e dato dentro, ruppe gli Affricani, arse tutte lor navi, fe' da secento prigioni e tra gli altri Hasan. Mohammed deturpò la vittoria, scannandolo di propria mano e facendogli mozzar mani e piè, e mandò la testa al padre in Palermo: crudeltà provocata forse da antiche offese in Sicilia, di certo dagli esempii di barbarie che avean dato gli eserciti fatemiti nelle città ribelli d'Affrica e dalla strage indistinta degli Arabi di parte aghlabita. Sopravvennero dopo la sconfitta genti che il Mehdi mandava in fretta da Rakkâda; ma, sbarcati i Siciliani, le combatterono e vinserle con tanta rotta, che preser tutte le bagaglie del campo. Indi l'armata assaltò e distrusse Sfax, che si tenea pei Fatemiti; e, passando oltre, si mostrò a Tripoli. Trovatovi El-Kâim figliuolo del Mehdi con l'esercito che tornava d'Egitto, rivolser le prore verso la Sicilia305.
      La riputazione di tal vittoria e della investitura rincorò Ibn-Korhob, sì che diede opera più alacremente alle cose pubbliche, con forza e prudenza, scrive un cronista306 secondo la formola; lasciandoci a tradurre in numeri cotesti segni d'algebra; e di più ad imaginare le difficoltà che si paravano innanzi al novello reggitor della Sicilia: le pretensioni contrarie de' Berberi e della nobiltà arabica, delle antiche famiglie musulmane e dei Siciliani convertiti, degli ottimati militari e dei giuristi; le confuse brame del popol minuto; e quanti soprusi e dilapidazioni eran da riparare, a quante ambizioni dovea resistere Ibn-Korhob, a quante cedere, a quante cupidigie por freno, da quanti invidiosi schermirsi, quanti ladroni gastigare o lusingare, quante pazze ire a comporre, quanti calunniatori ad affrontare, quanti sciocchi a far contenti: nelle dette condizioni della colonia, tra uomini sì mal connessi insieme a ciascun persuaso che la rivoluzione s'era fatta a suo beneficio particolare.