På grunn av imperiets blokade på sjøen kunne ikke al-Qasim flykte tilbake til Sicilia. Han møtte derfor den keiserlige hær i slaget ved Stilo sør for Crotone på Capo Colonna den 14. juli 982. Etter et voldsomt sammenstøt ødela et korps av Otto IIs tunge kavaleri det muslimske kommandosenteret, presset på mot al-Qasims vakter og drepte emiren. Til tross for at emiren var død flyktet ikke de muslimske troppene fra slagmarken. Muslimene omgrupperte i stedet og klarte å omringe de keiserlige soldater, drepte mange av dem og påførte keiseren et alvorlig nederlag. Ifølge den muslimske historikeren Ibn al-Athir mistet keiserens hær rundt 4000 soldater. De lombardiske prinsene Landulf IV av Benevento og Pandulf II av Salerno, den tyske biskop Henrik I, biskop av Augsburg, den tyske markgreve Gunther av Merseburg, abbeden av Fulda og en rekke andre keiserlige tjenestemenn var blant de som mistet livet.