África Proconsularis era uma província romana na costa norte da África que foi estabelecida em 146 aC após a derrota de Cartago na Terceira Guerra Púnica. Compreendia aproximadamente o território da atual Tunísia, o nordeste da Argélia e a costa ocidental da Líbia ao longo do Golfo de Sirte. O território foi originalmente habitado por povos berberes, conhecidos em latim como Mauri, indígenas de todo o norte da África a oeste do Egito; no século IX aC, os fenícios construíram assentamentos ao longo do Mar Mediterrâneo para facilitar o transporte, dos quais Cartago subiu ao domínio no século VIII aC até sua conquista pela República Romana.

Era uma das províncias mais ricas da parte ocidental do Império Romano, perdendo apenas para a Itália. Além da cidade de Cartago, outros grandes assentamentos na província foram Hadrumetum (moderna Sousse, Tunísia), capital de Bizacena, e Hippo Regius (moderna Annaba, Argélia).

Heráclio (em grego: Ἡράκλειος Herakleios; c. 575 – 11 de fevereiro de 641), às vezes chamado de Heráclio I, foi o imperador bizantino de 610 a 641. Sua ascensão ao poder começou em 608, quando ele e seu pai, Heráclio, o Velho, o exarca da África, liderou uma revolta contra o impopular usurpador Focas.

O reinado de Heráclio foi marcado por várias campanhas militares. No ano em que Heráclio chegou ao poder, o império foi ameaçado em múltiplas fronteiras. Heráclio imediatamente assumiu o comando da Guerra Bizantino-Sasaniana de 602-628. As primeiras batalhas da campanha terminaram em derrota para os bizantinos; o exército persa abriu caminho até o Bósforo, mas Constantinopla estava protegida por muralhas impenetráveis ​​e uma marinha forte, e Heráclio conseguiu evitar a derrota total. Logo depois, ele iniciou reformas para reconstruir e fortalecer os militares. Heráclio expulsou os persas da Ásia Menor e penetrou profundamente em seu território, derrotando-os decisivamente em 627 na Batalha de Nínive. O rei persa Khosrow II foi derrubado e executado por seu filho Kavad II, que logo pediu um tratado de paz, concordando em se retirar de todo o território ocupado. Desta forma, as relações pacíficas foram restauradas para os dois impérios profundamente tensos.

No entanto, Heráclio logo perdeu muitas de suas terras recém-recuperadas para o Califado Rashidun. Emergindo da Península Arábica, os muçulmanos rapidamente conquistaram o Império Sassânida. Em 636, os muçulmanos marcharam para a Síria romana, derrotando o irmão de Heráclio, Teodoro. Em pouco tempo, os árabes conquistaram a Mesopotâmia, a Armênia e o Egito. Heráclio respondeu com reformas que permitiram a seus sucessores combater os árabes e evitar a destruição total.

Heráclio entrou em relações diplomáticas com croatas e sérvios nos Balcãs. Ele tentou reparar o cisma na igreja cristã em relação aos monofisitas, promovendo uma doutrina de compromisso chamada monotelismo. A Igreja do Oriente (comumente chamada Nestoriana) também esteve envolvida no processo. Eventualmente, este projeto de unidade foi rejeitado por todos os lados da disputa.