La conquête musulmane de la Sicile commence en 827 pour s'achever en 902 avec la chute de Taormine, la dernière grande forteresse byzantine de l'île. Toutefois, quelques places forces restent aux mains des Byzantins mais les musulmans conservent le contrôle global de l'île jusqu'à sa conquête par les Normands à partir de 1061.
Bien que la Sicile ait subi des raids musulmans dès le milieu du , ces attaques ne remettent pas en cause le contrôle byzantin sur cette île, largement isolée du reste de l'Empire byzantin et des troubles qui l'agitent. L'occasion de la conquête de l'île par les émirs aghlabides de l'Ifriqiya se présente en 827. À cette date, le commandant de la flotte de l'île, Euphémius, se révolte. Vaincu par les forces loyalistes et expulsé de l'île, il cherche de l'aide auprès des Aghlabides. Ces derniers entrevoient alors la possibilité de s'étendre territorialement et de mettre fin à leurs querelles internes en concentrant leur énergie dans la prise de l'île. Après le débarquement des musulmans sur l'île, Euphémius est rapidement écarté. Un premier assaut contre Syracuse (la capitale) échoue mais les musulmans parviennent à contenir la contre-attaque byzantine et à conserver quelques forteresses. Grâce à des renforts en provenance de l'Ifriqiya et d'Al-Andalus, ils peuvent prendre Palerme en 831, qui devient la capitale de la nouvelle province musulmane.
L'Empire byzantin envoie quelques expéditions pour soutenir les forces locales mais il préfère concentrer ses efforts contre les Abbassides, sur la frontière orientale de l'Empire et contre l'émirat de Crète en mer Égée. De ce fait, il ne peut conduire un effort soutenu pour repousser les musulmans qui peuvent lancer des raids sur les positions byzantines presque sans résistance durant trois décennies. La puissante forteresse d'Enna, au centre de l'île, est le principal rempart byzantin contre l'expansion musulmane mais elle chute en 859. Après cet événement, les musulmans accroissent leur pression contre les régions orientales de l'île et, après un long siège, ils s'emparent de Syracuse en 878. Les Byzantins ne conservent alors que quelques forteresses au nord-est de la Sicile pendant quelques décennies. Ils tentent alors de mener diverses expéditions pour reprendre l'île jusqu'au sans réussite. La chute de Taormine en 902 marque la fin de la conquête musulmane de la Sicile.
Sous la domination musulmane, la Sicile est prospère et finit par se détacher de l'Ifriqiya pour former un émirat semi-indépendant. La communauté musulmane de l'île survit à la conquête normande dans les années 1060 et conserve une certaine prospérité sous les rois normands, donnant naissance à une culture syncrétique originale. Toutefois, cette population est déportée à Lucera dans les années 1220 après une révolte infructueuse.
Contexte Tout au long de l'Empire romain, la Sicile est une région prospère et calme. C'est seulement au qu'elle fait l'objet d'attaques des Vandales, opérant depuis les côtes de l'Afrique du Nord. En 535, l'île passe sous le contrôle de l'Empire byzantin et subit les raids des Ostrogoths lors de la guerre des Goths. À la fin de celle-ci, la région retrouve son calme. Son insularité la protège et elle ne subit pas l'invasion lombarde de l'Italie lors des . Elle garde une vie urbaine florissante et une administration civile. Toutefois, la montée de la menace liée à l'expansion musulmane place la Sicile de nouveau en première ligne. Comme l'écrit John B. Bury, .
Par conséquent, l'île est très tôt la cible des musulmans qui lancent leur premier raid en 652, quelques années seulement après la création de leur première marine. Avec la conquête musulmane de l'Afrique du Nord, la Sicile devient une base stratégique primordiale. En 661-668, elle accueille même la résidence impériale de Constant II. Elle devient un thème vers 690 et son gouverneur (le stratège), dirige aussi les quelques positions byzantines subsistantes dans le sud de l'Italie. Tout au long de la première moitié du , l'île est de nouveau victime de raids mais elle ne connaît pas de menaces sérieuses avant la fin des conquêtes musulmanes de l'Afrique du Nord et de l'Espagne. C'est Abd al-Rahman al-Fihri, le gouverneur arabe de l'Ifriqiya, qui planifie la première invasion de l'île. Il tente aussi de s'emparer de la Sardaigne en 752-752 mais il en est empêché par une rébellion berbère.
En 799, le fondateur de la dynastie aghlabide, Ibrahim ibn al-Aghlab, s'assure la reconnaissance de son autorité en tant qu'émir autonome de l'Ifriqiya par le calife abbasside Hâroun ar-Rachîd. De ce fait, il crée un État pratiquement indépendant, centré sur la Tunisie moderne. En 805, Ibrahim conclut une paix de dix ans avec le gouverneur byzantin de la Sicile qui est renouvelée par le fils et successeur d'Ibrahim, Abdallah . Au cours de cette époque, les Aghlabides doivent concentrer leurs efforts dans leur rivalité contre les Idrissides et ils ne s'occupent pas de la Sicile. En revanche, des documents attestent d'un commerce actif entre la Sicile et l'Ifriqiya et de la présence de commerçants arabes sur l'île.
Rébellion d'Euphémius L'occasion d'une invasion de la Sicile est fournie par la rébellion du tourmarque Euphémius, le chef de la flotte de l'île. Selon des récits plus tardifs et peut-être fictionnels, il est attiré par une nonne et l'oblige à l'épouser. Ses frères protestent auprès de l'empereur Michel II qui ordonne au stratège de l'île, Constantin Soudas, d'enquêter sur l'affaire et de couper le nez d'Euphémus si son méfait est prouvé. Alors qu'il revient d'un raid naval contre la côte africaine, Euphémius apprend qu'il doit s'attendre à être arrêté. Il décide alors de faire voile pour Syracuse et occupe la cité dont le gouverneur trouve refuge à Catane. Euphémius parvient rapidement à gagner le soutien d'une grande partie du commandement militaire de l'île. Il repousse une tentative de Constantin de reprendre Syracuse, le poursuit et finit par le capturer et l'exécuter. Il est ensuite proclamé empereur. L'historien Alexandre Vassiliev émet des doutes quant aux origines « romantiques » de la révolte d'Euphémius et considère qu'elle est motivée par l'ambition du général, qui tente de profiter de la faiblesse du gouvernement central byzantin après la révolte de Thomas le Slave. En outre, il compte sur la focalisation du pouvoir central sur l'invasion musulmane de la Crète.
Toutefois, Euphémius fait face à la désertion de l'un de ses plus proches et puissants alliés connu sous le nom de Balata, et de son cousin Michel, le gouverneur de Palerme. Les deux hommes dénoncent l'usurpation par Euphémius du titre impérial et marchent contre Syracuse. Là, ils le battent et s'emparent de la ville.
À l'image d'Elpidius qui se rebelle contre Irène l'Athénienne depuis la Sicile, Euphémius décide de trouver refuge parmi les ennemis de l'Empire byzantin. Avec quelques partisans, il se dirige vers l'Ifriqiya. Là, il envoie une délégation auprès de la cour aghlabide qui plaide auprès de l'émir Ziyadat Allah. Elle demande le soutien d'une armée pour aider Euphémis à conquérir la Sicile, après quoi il s'engage à payer un tribut annuel. Cette offre est une opportunité majeure pour les Aghlabides, qui font face à des tensions ethniques entre Arabes et Berbères ainsi qu'à des dissensions et des rébellions parmi l'élite dirigeante arabe (le jund). Des critiques sont émises à l'encontre de certaines de leurs pratiques comme leur système de taxation jugé non islamique ou leur mode de vie luxueux. Les juristes de l'école malikite sont la principale source de ces critiques. Au moment de l'arrivée d'Euphémius, Ziyadt Allah vient juste de réprimer une révolte longue de trois ans du jund. Ainsi que l'écrit Alex Metcalfe, .
Le conseil de Ziyadat est partagé sur la question. Toutefois, les exhortations du respecté cadi de Kairouan, Assad ibn al-Furat, qui s'appuie sur le Coran pour soutenir sa cause, convainquent l'émir de décider de l'invasion. Asad est placé à la tête d'une expédition tout en conservant son titre de cadi, pourtant incompatible avec un poste militaire en temps normal. Cette force pourrait avoir compté et , surtout des Arabes de l'Ifriqiya et des Berbères mais peut-être aussi des hommes du Grand Khorassan. La flotte comprend de soixante-dix à cent navires auxquels il faut ajouter les vaisseaux d'Euphémius.
Opérations initiales et prise de Palerme Débarquement et siège de Syracuse, 827-828 Le , la flotte musulmane part de la baie de Sousse et, après trois jours de navigation, atteint Mazara, au sud-ouest de la Sicile. C'est là que l'armée débarque. Les musulmans sont accueillis par des soldats loyaux à Euphémius mais l'alliance commence rapidement à se diviser. Un détachement musulman prend des partisans d'Euphémius pour des troupes loyalistes et une escarmouche s'ensuit. Même si les troupes d'Euphémius ont reçu l'ordre de placer une ramille sur leurs casques comme une marque distinctive, Asad annonce son intention de poursuivre la campagne sans eux. Peu après, Balata, qui semble avoir pris la fonction, si ce n'est le titre, de stratège, apparaît à proximité avec une armée. Les deux armées s'affrontent dans une plaine au sud-est de Mazara et les musulmans en sortent victorieux. Balata se replie d'abord à Enna puis en Calabre, sur l'Italie continentale, où il espère regrouper plus d'hommes. Toutefois, il meurt sur place peu après son arrivée.
Asad laisse Mazara aux mains d'Abu Zaki al-Kinani et se dirige vers Syracuse. L'armée musulmane avance le long de la côte sud vers la capitale byzantine mais à Qalat al-Qurrat (peut-être Akrai), elle est reçue par une ambassade qui offre le paiement d'un tribut en échange de l'arrêt de sa progression. Cette proposition sert sûrement à gagner du temps pour que Syracuse puisse se préparer pour un siège et Asad, persuadé par les assurances des émissaires ou par le besoin qu'éprouve son armée à se reposer stoppe son avance quelques jours. Au même moment, Euphémius commence à regretter son alliance avec les Aghlabides et entre secrètement en contact avec les forces impériales, les priant de résister aux Arabes. Ces derniers reprennent leur avance peu après et mettent le siège devant la ville. Dans le même temps, l'Empire byzantin est confronté à une menace plus proche de Constantinople avec l'invasion de la Crète et ne peut dépêcher de renforts sur l'île, alors même que des renforts musulmans sont envoyés depuis l'Afrique. Giustiniano Participazio, le dux du protectorat impérial de Venise, vient en aide à Syracuse mais il ne parvient pas à mettre fin au siège. Toutefois, les assiégeants souffrent du manque de provisions et d'une épidémie lors de l' qui emporte Asad. Il est remplacé par Muhammad ibn Abu'l-Jawari. Quand une flotte byzantine approche, les Arabes décident de lever le siège et de revenir en Afrique mais ils en sont empêchés par les navires byzantins. Bloqués sur l'île, les musulmans brûlent leurs navires et se retirent à l'intérieur des terres, vers le château de Mineo qui se rend au bout de trois jours.
Premier siège d'Enna et contre-attaque byzantine (828-829) thumb|Vue actuelle de la ville d'Enna, une position clé au centre de la Sicile. En dépit de ses contacts avec les forces impériales, Euphémius accepte de servir de guide aux musulmans. Il espère probablement que ces derniers, échaudés par leur échec et privés d'Asad, accepteront de servir ses intérêts. Après la reddition de Mineo, l'armée musulmane se divise en deux. L'une prend Agrigente à l'ouest tandis que l'autre, avec Euphémius, s'attaque à Enna. La garnison de cette place forte entame des négociations, offrant de reconnaître l'autorité d'Euphémius mais quand ce dernier se présente avec une petite escorte, il est tué. Le sort des partisans d'Euphémius après sa mort est inconnu.