Entre 780 y 1180, el Imperio bizantino y los califatos abasí y fatimí en las regiones de Irak, Palestina, Siria, Anatolia y el sur de Italia lucharon una serie de guerras por la supremacía en el Mediterráneo oriental. Después de un período de indecisa y lenta guerra fronteriza, una serie de casi ininterrumpidas victorias bizantinas a finales del y principios del permitieron a tres emperadores bizantinos, a saber, Nicéforo II, Juan I Tzimisces y finalmente Basilio II, recuperar el territorio perdido por las conquistas musulmanas en las guerras árabe-bizantinas del siglo VII bajo la fallida dinastía heracliana.

En consecuencia, grandes partes de Siria, excluyendo su capital Damasco, fueron tomadas por los bizantinos, aunque solo fuera por unos pocos años, con un nuevo tema de Siria integrado en el imperio en expansión. Además de las ganancias naturales de tierras, y la riqueza y la mano de obra recibidas por estas victorias, los bizantinos también infligieron una derrota psicológica a sus oponentes al recobrar territorio considerado sagrado e importante para la cristiandad, en particular la ciudad de Antioquía, que permitió a Bizancio albergar a dos de los cinco patriarcas más importantes de la cristiandad, los que forman la Pentarquía.

Sin embargo, los árabes siguieron siendo un feroz oponente de los bizantinos y una recuperación temporal de los fatimíes después de c. 970 tenía el potencial de revertir muchas de las victorias anteriores. Y mientras que Bizancio tomó grandes partes de Palestina, Jerusalén quedó intacta y la victoria ideológica de la campaña no fue tan grande como podría haber sido si Bizancio hubiera recapturado esta cuarta sede patriarcal de la cristiandad. Los intentos bizantinos de frenar la lenta pero exitosa conquista árabe de Sicilia terminaron en un lamentable fracaso. Siria dejaría de existir como provincia bizantina cuando los turcos tomaron la ciudad de Antioquía en c. 1084. Los cruzados recuperaron la ciudad para la cristiandad en 1097, pero se estableció un protectorado bizantino sobre los reinos cruzados de Jerusalén y Antioquía bajo Manuel I Comneno. La muerte de Manuel Komnenos en 1180 puso fin a las campañas militares lejos de Constantinopla y después de la Cuarta Cruzada tanto los bizantinos como los árabes se vieron envueltos en otros conflictos hasta que fueron conquistados por los turcos otomanos en los siglos y , respectivamente.

Antecedentes entre 630 y 780 En 629, el conflicto entre el Imperio Bizantino y los árabes comenzó cuando ambas partes se enfrentaron en la Batalla de Mu'tah. Habiéndose convertido recientemente al islam y unificados por el llamamiento del Profeta Islámico a una Yihad (lucha) contra los imperios bizantino y persa, avanzaron rápidamente y aprovecharon el caos del imperio bizantino, que no había consolidado plenamente sus readquisiciones de las invasiones persas en c. 620. En el año 642, el Imperio había perdido Egipto, Palestina, Siria y Mesopotamia. A pesar de haber perdido dos tercios de sus tierras y recursos (sobre todo el suministro de granos de Egipto), el Imperio conservó 80 000 soldados, gracias a la eficiencia del sistema Thema y a una economía bizantina reformada destinada a suministrar armas y alimentos al ejército. Con estas reformas, los bizantinos fueron capaces de infligir una serie de derrotas contra los árabes; dos veces en Constantinopla en 674 y 717 y en Akroinon en 740. Constantino V, hijo de León III, que había llevado a Bizancio a la victoria en 717 y 740, continuó los éxitos de su padre lanzando una ofensiva exitosa que capturó Teodosioupolis y Melitene. No obstante, estas conquistas fueron temporales; la controversia sobre el iconoclasmo, el ineficaz gobierno de Irene y sus sucesores, junto con la resurrección del Imperio Romano de Occidente bajo el imperio franco-carolingio y las invasiones búlgaras hicieron que los bizantinos estuvieran de nuevo a la defensiva.

Período de 780-842 Miguel II contra el Califa Al-Ma'mun Entre 780 y 824, los árabes y los bizantinos se establecieron en escaramuzas fronterizas, con incursiones árabes en Anatolia respondidas en especie por incursiones bizantinas que "robaron" a los súbditos cristianos del califato abasí y los asentaron por la fuerza en las tierras de cultivo de Anatolia para aumentar la población (y, por lo tanto, proporcionar más agricultores y más soldados). Sin embargo, la situación cambió con el ascenso al poder de Miguel II en 820. Obligado a enfrentarse al rebelde Tomás el Eslavo, Miguel tenía pocas tropas de sobra contra una pequeña invasión árabe de 40 barcos y 10 000 hombres contra Creta, que cayó en el año 824. Un contador bizantino en el año 826 fracasó estrepitosamente. Peor aún fue la invasión de Sicilia en el 827 por los árabes de Túnez. Aun así, la resistencia bizantina en Sicilia fue feroz y no sin éxito, mientras que los árabes se vieron rápidamente asolados por el cáncer del califato - disputas internas. Ese año, los árabes fueron expulsados de Sicilia pero debían regresar.

Teófilos contra los califas Al-Ma'mun y Al-Mu'tasim En 829, Miguel II murió y fue sucedido por su hijo Theófilo. Theophilos recibió una dieta mixta de éxito y derrota contra sus oponentes árabes. En 830 dC los árabes regresaron a Sicilia y después de un año de asedio tomaron Palermo de sus oponentes cristianos y durante los siguientes 200 años debían permanecer allí para completar su conquista, en la que nunca faltaron contadores cristianos. Los abasíes mientras tanto lanzaron una invasión a Anatolia en 830 DC. Al-Mamún triunfó y un número de fuertes bizantinos se perdieron. Los teofilos no cedieron y en 831 capturaron Tarso de los musulmanes. La derrota siguió a la victoria, con dos derrotas bizantinas en Capadocia seguidas de la destrucción de Melitene, Samosata y Zapetra por las vengativas tropas bizantinas en 837. Sin embargo, Al-Mutásim se impuso en 838 con sus victorias en Dazimon, Ancyra y finalmente en Amorium y se presume que el saqueo de este último causó gran dolor a Teófilo y fue uno de los factores de su muerte en 842.

Campañas de Miguel III, 842-867 Miguel III tenía solo dos años de edad cuando su padre murió. Su madre, la emperatriz Teodora, asumió el cargo de regente. Después de que la regencia finalmente eliminara el iconoclasmo, se reanudó la guerra con los sarracenos. Aunque una expedición para recuperar Creta fracasó en 853, los bizantinos obtuvieron tres grandes éxitos en 853 y 855. Una flota bizantina navegó sin oposición en Damietta y prendió fuego a todos los barcos del puerto, regresando con muchos prisioneros. Mejor aún para Constantinopla fue la desesperada e inútil defensa del Emir de Melitene en la Batalla de Lalakaon, cuyo reino fue perdido por los árabes para siempre. El insulto se sumó a la herida para los árabes cuando el gobernador árabe de Armenia comenzó a perder el control de sus dominios. Después del , los árabes nunca tendrían una posición dominante en Oriente.

En Occidente, sin embargo, las cosas fueron como las de los sarracenos; Mesina y Enna cayeron en 842 y 859 mientras que el éxito islámico en Sicilia animó a los guerreros de la Jihad a tomar Bari en 847, estableciendo el Emirato de Bari que duraría hasta 871. Al invadir el sur de Italia, los árabes atrajeron la atención de las potencias francas del norte.

Miguel III decidió remediar la situación recuperando primero Creta de los árabes. La isla proporcionaría una excelente base de operaciones en el sur de Italia y Sicilia o, al menos, una base de suministros para permitir que las tropas bizantinas que aún se resistían aguantaran. En 865 Bardas, tío materno de Miguel III y uno de los miembros más prominentes de su regencia, se disponía a lanzar una invasión cuando se descubrió un posible complot contra su esposa por parte de Basilio I y Miguel III, el futuro emperador y favorito respectivamente. Así, Creta Islámica se salvó de una invasión del mayor general de Bizancio en ese momento.

Campañas de Basilio I y León VI, 867-912 thumb|right|A diferencia de Sicilia, los bizantinos nunca perdieron el control del sur de Italia. Para el tiempo de Basilio I, el Imperio había asegurado su control, aunque los ataques árabes y las conquistas temporales continuarían hasta el reinado de Basilio II Basilio I Al igual que su predecesor asesinado, el reinado de Basilio I una mezcla de derrota y victoria contra los árabes. El éxito bizantino en el valle del Éufrates en el Este se complementó con éxitos en el Oeste donde los sarracenos fueron expulsados de la costa dálmata en 873 y Bari cayó ante los bizantinos en 876. Sin embargo, Siracusa cayó en 878 ante el Emirato de Sicilia y sin más ayuda la Sicilia bizantina parecía perdida. En 880 Tarento y gran parte de Calabria cayeron ante las tropas imperiales. Calabria había sido el granero de Roma antes del mar Egeo, así que esto fue más que una victoria propagandística.

León VI Basilio I murió en 886, convencido de que el futuro León VI el Sabio era en realidad su hijo ilegítimo de su amante Eudoxia Ingerina. El reinado de León VI dio malos resultados contra los árabes. El salvaje saqueo de Tesalónica en 904 por los sarracenos de Creta fue vengado cuando un ejército y una flota bizantina se abrieron camino hacia Tarso y abandonaron el puerto, tan importante para los árabes como Tesalónica lo era para Bizancio, en cenizas. Los únicos otros acontecimientos notables fueron la pérdida de Taormina en 902 y un asedio de seis meses a Creta. La expedición partió cuando las noticias de la muerte del Emperador llegaron a Himerios, comandante de la expedición, y luego fue casi completamente destruida (Himerios escapó) no muy lejos de Constantinopla.

Romanos I y Constantino VII, 920-959 Hasta ese momento, el Imperio Bizantino se había preocupado únicamente por la supervivencia y por mantener lo que ya tenían. Numerosas expediciones a Creta y Sicilia recordaban tristemente los fracasos de Heraclio, a pesar de que la conquista árabe de Sicilia no fue según lo previsto. Después de la muerte de León en 912, el Imperio se vio envuelto en problemas con la regencia de Constantino VII, de siete años, y con las invasiones de Tracia por Simeón I de Bulgaria. thumb|left|Conquista árabe de Sicilia. Los refuerzos bizantinos eran pocos, y las operaciones eran principalmente de naturaleza defensiva. La pérdida de Creta y la captura árabe de Calabria obligó a Constantino VII a pagar tributo

Sin embargo, la situación cambió cuando el almirante Romanos Lekapenos asumió el poder como coemperador con tres de sus inútiles hijos y Constantino VII, terminando así con los problemas internos del gobierno. Mientras tanto, el problema de los búlgaros se resolvió más o menos por sí mismo con la muerte de Simeón en 927, por lo que el general bizantino Juan Curcuas pudo hacer una campaña agresiva contra los sarracenos desde 923 hasta aproximadamente 950. Armenia se consolidó dentro del Imperio mientras que Melitene, que había sido un emirato en ruinas desde el , fue finalmente anexionada. En 941 Juan Curcuas se vio obligado a dirigir su ejército hacia el norte para luchar contra la invasión de Igor I de Kiev, pero pudo volver para sitiar Edesa, ningún ejército bizantino había llegado tan lejos desde los días de Heraclio. Al final la ciudad pudo mantener su libertad cuando Al-Muttaqi aceptó renunciar a una preciosa reliquia cristiana: la " Imagen de Edesa".