During these operations, according to the 14th-century historian Ibn Idari, Nasar was confronted by the Aghlabid governor of Sicily, al-Husayn ibn Rabah. Ibn Idari reports that Nasar's fleet numbered 140 vessels, and that after a fierce battle, the Aghlabids were defeated and many of their ships captured. Ibn al-Athir also mentions this battle, which is also generally identified with the battle reported by the Cambridge Chronicle and the attempted Aghlabid attack on Rhegion reported in the Vita Eliae iunioris hagiography. According to the Vita, the Aghlabid fleet with 45 ships threatened an invasion of Calabria, and the local population prepared to evacuate to the mountains of Aspromonte. Saint Elias of Enna however confidently predicted the victory of the imperial fleet. Nasar indeed defeated the Aghlabids, many of whom abandoned their ships on the coast of Sicily and fled to Palermo; all Aghlabid vessels were captured by the Byzantines.
Localization
The localization of the battle is unclear. The Cambridge Chronicle gives the site of the battle as Mylas, which has led to identification with Milazzo in northeastern Sicily. Theophanes Continuatus places the battle at the "island called Stelai", which in turn has led to the hypothesis that the battle took place at the cape now known as Punta Stilo, at the southeastern coast of Calabria. The Byzantinist Vera von Falkenhausenon the other hand pointed out that the end of the Roman road leading from Rome to Rhegion was marked by a column located on a cliff overlooking the coast, and that the locality was known as Stylis in Greek. According to Ewald Kislinger, the latter site, at the western end of the "toe" of the Italian peninsula, corresponds better to both the localization in the narrative of Theophanes Continuatus as well as the report in the Cambridge Chronicle, and that "Mylas" is probably due to a confusion with another battle that took place near Milazzo eight years later.
Aftermath
Nasar's victory at Stelai enabled the Byzantines to send another squadron to Naples, where it scored a victory over the Arabs. At the same time, Nasar was free to raid the northern coasts of Sicily, intercepting many corsairs and traders operating in the Tyrrhenian Sea. Much booty was taken, particularly olive oil—so much, in fact, that when it was brought back to Constantinople, market prices plummeted. These operations also had the side-effect of worsening the food situation in Ifriqiya, where the harvest had failed that year. Nasar also assisted the land army under Prokopios and Apostyppes in recovering the Lombard-controlled part of Calabria beyond the riverCrati, before sailing home. Despite the death of Prokopios in battle shortly after, Apostyppes was able to recover Tarento, thereby restoring the overland connection between the Byzantine provinces in Calabria and around Bari. These victories were followed by the dispatch of an expeditionary corps under Nikephoros Phokas the Elder in ca. 885; Phokas succeeded in recovering several cities and consolidating Byzantine control in southern Italy, compensating to an extent for the effective loss of Sicily following the fall of Syracuse in 878. The revival was brief, however, as the Byzantine defeat at Milazzo in 888 signalled the virtual disappearance of major Byzantine naval activity in the seas around Italy for the next century.
