Herakleios tok nå den gamle persiske oldtidstittelen «konge av konger». Senere, fra rundt år 629, kalte han seg selv ganske enkelt som «Basileus», et standardgresk ord for monark, og det var den tittelen som de romerske keiserne benyttet de neste 800 årene. Den tradisjonelle romerske keisertittelen «Augustus» ble i realiteten oppgitt.