Nogle
få måneder efter Konstantin
Is triumf over Valerius Maxentius i Italien, formaliserede han en
alliance med Licinianus
Licinius gennem Milano-forordningen. Ediktet bekræftede princippet
om den frie samvittighed, skænkede Licinius den østlige halvdel
af Romerriget og bebudede enden på Valerius Maximinus' magt i Syrien
og Egypten. Maximinus invaderede straks Balkanhalvøen. Med omkring
70.000 mand erobrede han Byzantium (senere Konstantinopel) og rykkede
frem mod Heraclea Protontis (ved Marmarahavet). Licinius marcherede i
spidsen for en illyrisk hær på 30.000 mand Heracleas til undsætning.
29 km uden for byen gik Maximinus til angreb den 30. april. Hans større
styrke opnåede indledningsvis overtaget, men i en voldsom kamp vandt
Licinius taktiske dygtighed og hans troppers vedholdenhed overhånd.
Til sidst stod illyrerne fuldstændigt sejrrige. Maximinus flygtede
til Cilicia, hvor han døde året efter.
Licinius og Konstantin delte Romerriget mellem sig.
Sejrherren fra Heraclea tog Østen, Constantine Vesten. Men samherskerne
måtte teste deres respektive kampstyrke, inden de slog sig til ro
for en fredsperiode.