Nada se sabe sobre as origens de Heráclio. O nome de seu irmão, Apsimaro é provavelmente um indicativo de uma origem germânica. Em 698, Apsimaro foi proclamado imperador pela frota após a fracassada expedição para retomar Cartago. Apsimaro cercou a capital e conseguiu entrar na cidade após alguns oficiais lhe terem aberto os portões. Ao depor Leôncio , também um usurpador, assumiu o trono com o clássico nome romano de "Tibério" e começou a tentar legitimar seu regime através de vitórias militares contra o maior inimigo do império, o Califado Omíada.