Den 5. oktober 610 ble Herakleios kronet for andre gang, denne gangen i i Det store palasset. På samme tid giftet han seg med Fabia, som tok navnet Eudokia. Etter hennes død i år 612 giftet han seg med sin niese Martina i 613. Hans andre ekteskap ble betraktet som incestiøs og var meget dårlig likt.