Симеон, по-видимому, тоже проявил выдающийся талант к взяточничеству. Иоанн Богас прибыл с печенегами к берегам Дуная, чтобы встретить там флот под командованием армянина по имени Роман Лакапин; однако при встрече оба военачальника вступили в ожесточенный спор, в котором каждый отрицал полномочия другого. В итоге Роман категорически отказался переправлять печенегов через реку, и те, устав ждать, отправились по домам. Тем временем армия под командованием доместика Льва Фоки шла из столицы вдоль побережья Черного моря. На рассвете 20 августа войско стояло лагерем у небольшого портового города Анхиалос. Именно тогда Симеон, наблюдавший за продвижением армии, воспользовался шансом и напал на войско с западных холмов, не пощадив никого. Уничтожена была практически вся армия. Льву Фоке удалось спастись, но мало кому еще так же повезло. Легко представить себе, в каком гневе была императрица. Романа Лакапина приговорили к ослеплению, но, на его счастье, влиятельные друзья смогли, еле успев, выхлопотать ему помилование. Как ни странно, доверие Зои к Льву Фоке не было подорвано: той же зимой она доверила ему еще одно войско, которое было разгромлено почти так же, как и первое.
В столице 918 год начался с нарастающего хаоса. После двух разгромных поражений авторитет Зои рухнул, а ее правление оказалось в серьезной опасности. Надежды договориться с Симеоном не было – он продолжал настаивать на браке между Константином и своей дочерью, сделав его условием любых переговоров, а императрица по-прежнему не желала иметь невестку из варварского племени. Ей нужно было каким-то образом найти сторонников внутри империи. Где же? Возможностей существовало всего две. Первой был Лев Фока, хотя он и пользовался дурной репутацией. Его семья стала главной среди аристократов-землевладельцев, к тому же он был вдовцом, и императрица могла бы рассмотреть возможность брака с ним, что значительно укрепило бы ее положение и положение ее сына. Альтернативой был Роман Лакапин. В отличие от Льва он не обладал ни хорошим происхождением, ни воспитанием – сын армянского крестьянина, он возвысился исключительно благодаря своим заслугам. В то же время, хотя он почти не отличился в последних битвах, он был непобедим, и его большой флагманский корабль и сейчас стоял на якоре в Золотом Роге в окружении императорского флота. Из них двоих императрица, что неудивительно, все-таки выбрала красивого полководца-аристократа, предпочтя его иноземному выскочке, и Лев вскоре стал одним из самых доверенных ее советников. Однако жители Константинополя всегда с недоверием относились к анатолийской аристократии; их верность традиционно принадлежала признанной императорской династии. Юному Константину было уже 13 лет, и, хотя его здоровье оставалось слабым, он проявлял необыкновенный ум и имел задатки отличного императора. Какие, впрочем, у него были шансы выстоять против честолюбивого Фоки, если даже его мать, похоже, не догадывалась об опасности?
Именно тогда Феодор, личный учитель Константина, взял дело в свои руки и написал от имени своего ученика Роману Лакапину, который без колебаний заявил о своей готовности служить юному императору защитником. Вряд ли он питал иллюзии по поводу того, какое впечатление это произведет на императрицу. Подстрекаемая Фокой, она приказала Роману расплатиться с моряками и распустить флот. Флотоводец весьма любезно согласился, пригласив ее придворного казначея на борт флагманского корабля, чтобы тот лично убедился, как добросовестно исполняется этот приказ. Ничего не подозревающий казначей явился на корабль, где его арестовали, а когда Зоя отправила посланников с требованием объяснений, их приветствовали градом камней. Не на шутку встревожившись, она созвала своих министров, но и они восстали против нее. Ей пришлось молча слушать, как Константин зачитывает заранее подготовленный документ, сообщающий его матери, что ее регентство окончено.
Теперь Лев Фока и Роман Лакапин сошлись в открытой схватке за власть. В конце концов 25 марта 919 года Роман явился в город со своим флотом, пришел во дворец и заявил, что берет на себя управление империей, а всего через месяц отдал свою прекрасную юную дочь Елену в жены Константину, взяв себе титул василеопатора («отец императора»). Второй раз за полвека армянский выскочка стоял в одном шаге от византийского трона.
Лев Фока тем временем вернулся к армии через Босфор и поднял мятеж – с целью, как он выразился, вырвать императора из когтей узурпатора Романа. Роман отреагировал на это так: два его тайных агента, священник и проститутка, распространили копии письма, подписанного самим юным императором, в котором тот подтверждал, что тесть пользуется его полным доверием. Священника арестовали, но проститутка отлично справилась со своей задачей, и люди Льва сложили оружие. Его самого поймали в деревне в Вифинии, где сначала выкололи ему глаза, а потом в кандалах привезли в Константинополь.