Будучи искусным политиком, Константин расправлялся с противниками по одному и всегда, прежде чем сделать очередной ход, старался обезопасить фланги. Например, хотя кампания против Максенция выглядела внезапной, он и в военном, и в политическом плане готовился к ней не один год. Военная подготовка вылилась в то, что в кампании против Максенция он задействовал всего четверть своих ресурсов, чтобы в его отсутствие не произошло крупного вторжения варваров или бунта на его собственных землях. В дипломатическом плане ему надо было добиться, чтобы Лициний, который был восточным соседом Максенция, не воспользовался вторжением Константина и не предъявил претензий на какие-либо земли Максенция. Чтобы предотвратить такую возможность, Константин предложил Лицинию в жены свою сводную сестру Констанцию и, возможно, заключил с будущим зятем секретное соглашение. Это должно было прикрыть его фланг. Но даже и тогда он не двинулся в Италию, пока Лициний не завяз в конфликте с Максимином Дайей.
Победа у Мильвиева моста сделала Константина правителем западной части империи, в то время как Восток оставался поделенным между Лицинием и Максимином Дайей. Менее дальновидный политик сразу же двинулся бы против Лициния, тем более что по имеющимся сведениям Константин уже тогда решил, что будет воевать с ним. Но Константин умел выжидать. Как и раньше в Галлии, он сосредоточил усилия на консолидации своей власти на вновь завоеванных землях. Казалось, что его встреча с Лицинием в Милане еще больше укрепила их союз, и это подтолкнуло Лициния направить свои усилия против их общего противника Максимина Дайи. Таким образом, в то время как Константин собирал силы, Лициний был вынужден тратить их в войне с Максимином. В Милане Константин еще больше привязал к себе Лициния, исполнив обещание выдать за него Констанцию.
Союзники были еще в Милане, когда пришло известие, что Максимин вторгся на территорию Лициния и захватил город Византии. Похоже, что он считал войну неизбежной и решил ударить первым. Но Лициний действовал быстро, и Максимин был еще возле Византия – позднее Константинополь, а сейчас Стамбул, – когда противник появился перед ним с менее многочисленной армией и разбил его. Максимин был вынужден бежать и вскоре умер.
Империя стала теперь поделена между Лицинием, владевшим всем ее пространством к востоку от Италии, включая Египет, и Константином, владевшим Италией, а также Западной Европой и Северной Африкой. Учитывая родственные связи двух императоров, можно было надеяться, что гражданские войны подошли к концу. Но на самом деле как Лициний, так и Константин стремились к единоличной власти во всей империи, которая, несмотря на ее обширность, была слишком тесной для них двоих. Какое-то время оба противника занимались укреплением своей власти и подготовкой к неизбежному противостоянию.
Наконец враждебные действия начались. Был раскрыт заговор с целью убийства Константина, и следствие вышло на родственника Лициния, сбежавшего на его территорию. Лициний отказался выдать родственника Константину для предания его смертной казни и в конце концов объявил Константину войну. Хотя христианские историки всю вину обычно возлагают на Лициния, на самом деле именно Константин хотел войны со своим зятем, но ему удалось представить своего противника агрессором.
Затем Константин вторгся на территорию Лициния. Две битвы не принесли никому особого успеха, но Константин проявил себя более тонким стратегом, захватив Византии. Лициний был в то время в европейской части своих владений, а Византии занимал господствующее положение на коммуникациях, связывавших его с Азией, где находились его основные силы. Поэтому Лициний оказался отрезанным от своих главных сил и был вынужден запросить мира.
Константин в очередной раз проявил себя способным политиком и терпеливым человеком. У него были все возможности отказаться заключить мир и окончательно сокрушить Лициния. Но для этого ему надо было увести армию далеко от оплота своей власти, и в таком случае не исключалась возможность, что Лициний перехитрит Константина, повторив его собственный маневр со взятием Византия. Поэтому он удовольствовался присоединением большинства европейских территорий Лициния.