In 888, with the Aghlabid fleet reconstituted, Ibrahim II ordered a massive raid on the coast of Calabria. The Byzantine fleet was dispatched by Emperor Leo VI to confront them, but it was destroyed by the Aghlabids in the Battle of Milazzo in September 888. The internal tensions in Sicily, however, prevented the Aghlabids from capitalizing on their recovery of naval supremacy. In March 890, the Palerman Arab nobility returned to rebellion. The Berbers of Agrigento declared themselves loyalists for Ibrahim II and took up arms against the Arabs, throwing Sicily into the throes of a civil war. In 892, Ibrahim dispatched a new governor, Muhammad ibn Fadhl, at the head of a large Aghlabid army, who managed to force his way into Palermo and briefly re-impose Ifriqiyan authority. But things descended into chaos again shortly after.