Как бы то ни было, благодаря усилиям Василия II Болгаробойцы Ромейскому царству вновь принадлежали старые фемные области Месопотамии и северная Сирия с Антиохией, одним из наибольших городов мира, главным опорным пунктом византийцев на Востоке. Вышколенные, спаянные железной дисциплиной, безупречно организованные и хорошо руководимые, снабжаемые всем необходимым ромейские войска стояли на Адриатике, Дунае, Тигре и Евфрате, болгары были сломлены и присоединены, а арабы отражены. Компетентные и способные ромейские командующие следовали хорошо продуманной и иногда блестящей тактике и стратегии, направленной на ограничение возможностей неприятеля. Значение имперской профессиональной армии во внутренней и внешней политике возросло. Она внушала такой страх, что бывало достаточно простого слуха о ее приближении, чтобы держать в узде большинство воинственных соседей или пытавшихся отложиться союзников.
Отвоеванные восточные города, более активные, чем другие провинциальные центры Ромейского царства, теперь вновь вносили свой вклад в рост государственных доходов. Мусульманский эмират Алеппо и соседние с ним эмираты стали данниками Византии. Из мощных соперников, здесь, на Востоке остался только Египет Фатимидов, управляемый могущественной шиитской династией, тоже зарившейся на Сирию. В борьбе за нее с обеих сторон открывались шлюзы дикой жестокости. Захватив в плен воинов одного из летучих отрядов мусульман, непрерывно тревоживших ромейские войска, Василий приказал отрубит руки у 40 пленников и отправить их в Триполи для устрашения врага.
В 995 г. в результате блестящего, молниеносного шестнадцатидневного марша через всю Малую Азию к Алеппо византийского экспедиционного корпуса, посаженного для быстроты передвижения на восемь тысяч мулов, огромная фатимидская армия в страхе поспешно отступила, бросив свой лагерь. Но война продолжалась, подогреваемая ненавистью к «неверным» такого религиозного фанатика как Хаким (996-1021 гг.), нового Каирского султана Фатимидов, взошедшего на престол в возрасте одиннадцати лет. Даже после того, как он вынужден был пойти на заключение мира в 1001 г., дикие причуды этого правителя подогревали идеи священной войны. Так, деспотичный Хаким потребовал, чтобы повсюду, вплоть до бани, неверных можно было отличить от правоверных мусульман, для чего христиане-копты должны были обязательно носить тяжелые нательные кресты, а иудеи — колокольчики. Хаким ненавидел изюм, поскольку из него можно было делать вино, запретил изготовление женской обуви («женщинам нечего делать на улицах»), а группу женщин, застигнутых в публичной бане, приказал сварить заживо. Купцов, пойманных на обмане, отдавали в руки Масуди, нубийского раба халифа: на глазах Хакима тот насиловал провинившихся.