Страх воинов передался и императору Константину, который не знал, что же знаменует собой явление креста. Но ночью во сне ему явился Сам Иисус Христос, который снова показал виденное в небе знамение и повелел: «Сделай изображение сего креста и повели носить перед полками; и не только Максентия, но и всех врагов твоих победишь». Проснувшись, император Константин призвал искусных мастеров и повелел им немедленно сделать крест, украсив его золотом, серебром и драгоценными камнями. А всему воинству своему приказал сделать изображения креста на оружии, щитах и шлемах.
27 октября 312 г. при Красных утесах, располагавшихся примерно в 14 километрах от Рима, произошло решительное сражение, в котором войско Максентия было разбито. Сам он бежал и при переправе через Тибр погиб вместе с остатками своей армии. Так император Константин стал неоспоримым, единоличным правителем западной части Римской империи. Войдя в Рим с победой, он повелел поставить на высоком каменном столбе крест и сделать на нем надпись: «Спасительным сим знамением град сей избавлен от ига мучительского».
Задуманная императором Константином новая столица должна была находиться вдалеке от внутренних событий Римской империи, но в то же время она должна была быть защищена от нападения врагов. Император перебрал много мест возможного основания новой столицы, но особенное внимание его привлек древний Илион (Троя), откуда прибыл Эней, положивший начало римскому государству. Народ много раз хотел восстановить древний город, и тогда император Константин отправился в знаменитые места и лично определил очертания будущего города. Были уже поставлены городские ворота, однако римляне были недовольны тем, что император хочет основать там свою резиденцию в ущерб Риму. К тому же ночью, по свидетельству Созомена (христианского писателя V в.), Константину во сне явился Господь, повелевший искать для новой столицы другое место. После этого Константин решил не отстраивать старый город, а послал много мудрых мужей в Азию, Ливию и Европу, чтобы избрали они место для возведения нового города.
Возвратившись, посланники более всего хвалили Македонию и Византии, и тогда император стал размышлять о месте для новой столицы. И был ему во сне голос: «В Византии подобает граду Константинову создатися». Так император окончательно остановил свой выбор на Византии, который своим выгодным расположением, своей торговлей и плодородными почвами отвечал всем требованиям, которые можно предъявлять к столице. А своими семью холмами он был очень похож на Рим…
На другой день император Константин с матерью своей равноапостольной царицей Еленой отправился в Византии, взяв с собой жену Максимиллу (дочь императора Диоклетиана), сына Константина, зятя Ликиния, двух братьев (Далмата и Констандиона) и их сыновей. В то время Византии, еще не оправившийся от учиненного Септимием Севером разгрома, был незначительным поселением и занимал лишь часть мыса, вдающегося в Мраморное море.
Существует много легенд об основании Константинополя. В одной из них, например, рассказывается, что император Константин расположился лагерем у того места, где заперся его соперник Лициний. Ночью императору во сне явилась знатная дама, которая вдруг превратилась в молодую, сказочно красивую девушку, и император возложил на нее знаки царской власти. Сон очень поразил Константина, и он решил, что в образе прекрасной женщины перед ним предстал город, которому он должен вернуть его прежнее величие и богатство. К тому же император тоже оценил выгодное местоположение Византия, располагавшегося на стыке Европы и Азии.
Когда прибыли на место, Константин приказал разметить место натри угла, в каждую сторону по семь верст, чтобы город мог расположиться между двумя морями — Черным и Мраморным.
Лишь только стали производить разметку, внезапно выполз из своей норы змей и пополз к месту, где производились работы. Но вдруг сверху спустился орел, схватил змея, поднялся с ним и скрылся из глаз. В воздухе змей обвился вокруг орла и одолел его, и пали они вместе на землю — на то самое место, откуда взлетел орел. Прибежавшие люди убили змея и освободили орла. Царь пришел в ужас от увиденного, а потом созвал мудрецов, чтобы они разъяснили ему это знамение. После некоторых размышлений те сказали: