Przymierze Licyniusza z Konstantynem sprowokowało Maksymina Daję do podjęcia działań wojennych w 313, co wskutek porażki doprowadziło go do popełnienia samobójstwa. W 313 Konstantyn i Licyniusz spotkali się w Mediolanie podpisując edykt mediolański wprowadzający wolność wyznania w Cesarstwie Rzymskim. Odtąd chrześcijanie bez przeszkód mogli wyznawać swoją religię. Tam też Licyniusz poślubił przyrodnią siostrę Konstantyna – Konstancję. Po śmierci Maksymina jedynowładcą (augustem) na wschodzie został Licyniusz, a na zachodzie Konstantyn.
Kilka lat później Licyniusz przestał respektować dekret z Mediolanu. Przygotowując się do konfliktu z Konstantynem, zapoczątkował w swej części cesarstwa prześladowania w obawie przed przejściem oddziałów chrześcijańskich na stronę przeciwnika. Wynikiem tego była m.in. kaźń 40 legionistów-męczenników z SebastyKs. Stanisław Hołodok: Czterdziestu Świętych Męczenników z Sebasty na stronie opoka.org.pl..
Z dwóch wojen prowadzonych później z Konstantynem, pierwsza zakończyła się w 316 roku nierozstrzygniętą bitwą pod CibalaeZa taką uważa ją A. Cameron (dz. cyt., s.