15 июня 313 г., ещё до завершения войны с Максимином, Лициний прибыл в Никомидию и провозгласил эдикт о толерантности, созвучный с Миланским, для всего Востока империи (текст эдикта на латыни сохранился в труде Лактанция «О смертях преследователей»). Греческую версию того же текста привёл Евсевий Памфил, но уже как эдикт Константина. Пропаганда Лициния в это время активно демонстрировала интерес императора к единобожию. Был распространён рассказ о видении Лициния накануне сражения с Максимином. Согласно изложению этой истории Лактанцием, междоусобная война императоров имела религиозный смысл: Максимин перед битвой дал обеты Юпитеру, Лицинию во сне явился ангел Божий и приказал императору молиться Всевышнему о победе. Проснувшись, Лициний продиктовал писцам текст молитвы, которая была зачитана всему войску. В молитве Лициния не содержится прямых указаний на то, что она христианская, однако её смысл явно был связан с поддержкой Единого Бога, святого, всевышнего, покровителя государства и войска. Представления Лициния о Боге отчётливо отделялись от традиционного культа верховного божества римлян. Осенью 313 г., после победы над Максимином, Лициний преследовал сторонников тех языческих культов и жречества, которые раньше занимали наиболее активную позицию с поддержкой Максимина. Репрессиям подверглись также родственники потерявших власть императоров, участвовавших в гонениях на христиан. По приказу Лициния были казнены жена и дети Максимина Дайи, цезарь Кандидиан, Севериан (сын императора Флавия Севера), вдова Диоклетиана Приска и её дочь Валерия. В течение девяти лет (313–324 гг.) Лициний управлял Востоком; его резиденция находилась в Никомидии. Первоначально его власть была признана западным соправителем Константином, и между двумя императорами сложился союз. Однако постепенно взаимоотношения соправителей обострялись: в 316 г. между ними началась первая война, и войска Константина вторглись в подконтрольную Лицинию Паннонию. 8 октября 316 г. в битве при Цибалах (ныне Винковци, Восточная Хорватия) Лициний был разбит и, отступая на восток, потерял контроль над Паннонией и Иллириком. Пытаясь укрепить своё положение на Балканах, он вскоре провозгласил цезарем Гая Аврелия Валерия Валента, командующего дунайским лимесом. Однако переломить ход войны в свою пользу Лицинию не удалось. 1 марта 317 г. в ходе мирных переговоров в Сердике, уже захваченной Константином, Лициний был вынужден согласиться на мирный договор на невыгодных для себя условиях. Занятые Константином земли переходили окончательно под его власть; Валент был казнён по требованию Константина, а новыми цезарями были провозглашены сыновья Константина Крисп и Константин Младший, а также малолетний сын Лициния Лициниан, родившийся от брака с Констанцией в 315 г. Мирное соглашение было непрочным, и в последние годы своего правления Лициний постоянно находился под угрозой новой конфронтации с Константином. О его политике в это время исследователям известно лишь немногое. Первоначально провозглашённая Лицинием толерантность благоприятно сказалась на развитии христианской церкви. Гонения были прекращены на длительное время; положение общин, их иерархия и повседневная жизнь стабилизировались. Многие известные епископы крупных общин Востока были возведены на кафедры в 313–314 гг. (Евсевий Памфил, Макарий Иерусалимский, святители Александр Александрийский, Иаков Нисибинский, Александр I Константинопольский, Виталий I Антиохийский и др.).