Он недооценил молодого царя: через несколько недель болгарская армия вторглась во Фракию. Самого выдающегося военачальника Никифора Фоку срочно вызвали из Южной Италии, и он смог сдерживать ситуацию, а император тем временем обратился за помощью к венграм. Этот дикий воинственный народ был северным соседом болгар, которых венгры очень не любили. Их не пришлось особенно поощрять, и они ринулись через Дунай на болгарские территории. Однако, если Лев мог призвать на помощь племя варваров, то же самое мог сделать и Симеон. За землями венгров, на южнорусских равнинах, обитало еще одно кочевое племя – печенеги. Подкупленные болгарским золотом, они напали на венгров с тыла. Те поспешили спасать жен и детей, однако обнаружили, что путь назад перекрыт войском печенегов. Они не могли оставаться в Болгарии, где на них наступала армия Симеона, и были вынуждены продолжить свою прежнюю миграцию на запад, на обширную Среднедунайскую равнину – эти земли мы сейчас называем Венгрией, и они по-прежнему их дом.
Избавившись от венгров, Симеон мог снова обратить все внимание на византийцев. Стилиан неосмотрительно отозвал Никифора Фоку в Константинополь, а занявший его место Катакалон не обладал его талантами, и Льву VI пришлось просить мира. После пяти лет переговоров он наконец добился его, обязавшись платить большую ежегодную дань. Оптовый рынок в Фессалониках закрыли, и Константинополь снова стал центром торговли с Болгарией. Симеон показал, что с ним нужно считаться. Он также опасно ослабил мощь империи как раз тогда, когда Византии требовались все ее ресурсы для борьбы с арабами. 1 августа 902 года пала Таормина – последний оплот империи на Сицилии; на востоке осталась без защиты Армения, и войска мусульман начали новое наступление на Киликию. Ситуация в Эгейском море была не лучше. Однако худшее случилось в 904 году, когда грек-мятежник Лев из Триполи провел сарацинский флот по Дарданеллам в Мраморное море. Его в конце концов заставили отступить, и он направился прямиком в Фессалоники. Город сопротивлялся три дня, но 29 июля крепостной вал рухнул, и сарацины хлынули через пролом. Резня и кровопролитие в городе продолжались целую неделю; после этого захватчики погрузили на корабли награбленное добро и более чем 30 000 пленников, оставив от второго по величине города и порта империи дымящиеся руины.
Это была не просто катастрофа; это был позор. Спешно составили план, согласно которому флотоводец Гимерий должен плыть вдоль побережья в Анталью, взять на борт армию под командованием местного военачальника Андроника Дуки, а затем отправиться в Тарсус – порт, почти сравнимый по важности с Фессалониками и который должна была постичь та же участь. Гимерий прибыл в Анталью, как условились, но обнаружил, что Дука поднял мятеж. Флотоводец все же отправился в Тарсус, несмотря на малые силы, уничтожил по дороге посланный перехватить его сарацинский флот и через несколько дней оставил от Тарсуса пепелище. Дука бежал в Багдад, где вскоре умер. Честь Византии была спасена.
Проблемы Льва VI на внутреннем фронте начались с его жены Феофано. Он и в лучшие-то времена ее не любил, но теперь (возможно, чтобы компенсировать полное отсутствие любви с его стороны) она обратилась к религии с таким пылом, что даже по византийским меркам выглядела нелепо. Рассказывают, что по ночам она покидала супружеское ложе и укладывалась на грубый коврик в углу, поднимаясь с него каждый час, чтобы помолиться. Трудно себе представить более неподходящую супругу для здорового молодого императора; кроме того, Лев отчаянно мечтал о сыне. Для него стало большим облегчением, когда жена удалилась в монастырь во Влахернах, где и умерла 10 ноября 897 года. Он устроил ей пышные похороны и немедленно вызвал в Константинополь любимую Зою. Оставалась одна проблема – ее муж; однако, по счастью, он тоже именно тогда взял да умер (некоторые считают, что это выглядело слишком уж большой удачей). Его вдову неподобающе быстро поселили во дворце, и в начале 898 года двое влюбленных наконец поженились. К огромной радости Льва, Зоя вскоре забеременела, и он с нетерпением ждал рождения сына, предсказанного астрологами. Увы, ребенок оказался девочкой, которую назвали Анной. Однако худшее было впереди: в конце 899 года Зоя умерла от какой-то неизвестной болезни. Долгожданная идиллия продлилась менее двух лет.