África Proconsularis fue una provincia romana en la costa norte de África que se estableció en el año 146 a. C. tras la derrota de Cartago en la Tercera Guerra Púnica. Aproximadamente comprendía el territorio de la actual Túnez, el noreste de Argelia y la costa del oeste de Libia a lo largo del golfo de Sirte. El territorio estuvo habitado originalmente por el pueblo bereber, conocido en latín como Mauri, indígena de todo el norte de África al oeste de Egipto; en el siglo IX a. C., los fenicios construyeron asentamientos a lo largo del mar Mediterráneo para facilitar el transporte marítimo, de los cuales Cartago ascendió al dominio en el siglo VIII a. C. hasta su conquista por la República romana.

Era una de las provincias más ricas de la parte occidental del Imperio Romano, sólo superada por Italia. Además de la ciudad de Cartago, otros grandes asentamientos en la provincia fueron Hadrumetum (actual Sousse, Túnez), capital de Bizacena, e Hippo Regius (actual Annaba, Argelia).

Heraclio (griego: Ἡράκλειος Heracleios; c. 575 - 11 de febrero de 641), a veces llamado Heraclio I, fue el emperador bizantino de 610 a 641. Su ascenso al poder comenzó en 608, cuando él y su padre, Heraclio el Viejo, el exarca de África, encabezó una revuelta contra el impopular usurpador Focas.

El reinado de Heraclio estuvo marcado por varias campañas militares. El año en que Heraclio llegó al poder, el imperio estaba amenazado en múltiples fronteras. Heraclio inmediatamente se hizo cargo de la guerra bizantino-sasánida de 602-628. Las primeras batallas de la campaña terminaron con la derrota de los bizantinos; el ejército persa se abrió camino hasta el Bósforo, pero Constantinopla estaba protegida por muros impenetrables y una armada fuerte, y Heraclio pudo evitar la derrota total. Poco después, inició reformas para reconstruir y fortalecer las fuerzas armadas. Heraclio expulsó a los persas de Asia Menor y penetró profundamente en su territorio, derrotándolos decisivamente en 627 en la Batalla de Nínive. El rey persa Khosrow II fue derrocado y ejecutado por su hijo Kavad II, quien pronto demandó un tratado de paz, acordando retirarse de todo el territorio ocupado. De esta manera se restauraron las relaciones pacíficas entre los dos imperios profundamente tensos.

Sin embargo, Heraclio pronto perdió muchas de sus tierras recién recuperadas ante el Califato de Rashidun. Emergiendo de la Península Arábiga, los musulmanes conquistaron rápidamente el Imperio Sasánida. En 636, los musulmanes marcharon hacia la Siria romana y derrotaron al hermano de Heraclio, Teodoro. En un corto período de tiempo, los árabes conquistaron Mesopotamia, Armenia y Egipto. Heraclio respondió con reformas que permitieron a sus sucesores combatir a los árabes y evitar la destrucción total.

Heraclio entabló relaciones diplomáticas con los croatas y serbios en los Balcanes. Trató de reparar el cisma en la iglesia cristiana con respecto a los monofisitas, promoviendo una doctrina de compromiso llamada monotelismo. La Iglesia de Oriente (comúnmente llamada nestoriana) también estuvo involucrada en el proceso. Eventualmente, este proyecto de unidad fue rechazado por todos los lados de la disputa.