Ранней весной 991 года он отправился в Фессалоники. В течение следующих четырех лет он ни разу не дал болгарам передышки. Новая армия, лично обученная и закаленная императором, была нечувствительна ни к январскому снегу, ни к августовскому солнцу. Были отвоеваны многие города; в некоторых поставили гарнизоны; другие, которым повезло меньше, разрушили до основания. Не было ни масштабных наступлений, ни великих побед. Успех Василия зависел от безупречной организованности. Армия должна была действовать как единый, идеально скоординированный организм. Когда начиналась битва, он запрещал солдатам покидать строй – осмелившихся на это наказывали немедленной отставкой. Люди жаловались на его бесконечные проверки, но при этом доверяли ему, так как знали, что он никогда не предпринимал никаких действий, если не уверен в победе. В таких обстоятельствах прогресс был обеспечен, но он шел медленно, так что нет ничего удивительного в том, что, когда императора в начале 995 года спешно призвали в Сирию, он мало чего добился. Самуил тоже действовал осторожно. У него было одно значительное преимущество: он находился на своей родной земле. Рано или поздно Василия куда-нибудь вызовут, и настанет очередь Самуила. Он выжидал.
Однако император, хоть и предпочитал не спешить, при этом умел действовать поразительно быстро, что и продемонстрировал во время молниеносной сирийской кампании 995 года. Он ее начал в ответ на просьбу эмира Алеппо, который тогда был византийским протекторатом: Антиохии, как и его эмирату, серьезно угрожал фатимидский халиф. Василий знал, что в подобном критическом положении он может доверять только себе. Поспешив обратно в столицу с тем войском, которое он отважился взять с собой, он задействовал все возможные резервы и набрал новую армию численностью около 40 000 человек. Оставалась, однако, проблема их переправки в Сирию: к их прибытию и Антиохия, и Алеппо, по всей вероятности, уже будут потеряны.
Василий II принял беспрецедентное решение. Собрав всю армию, он предоставил каждому воину двух мулов: одного для езды, второго для поклажи. К концу апреля 995 года первые 17 000 человек его войска подошли к стенам Алеппо. На дорогу им потребовалось всего шестнадцать дней. Город уже был осажден; еще неделя – и он бы пал, а с ним и большая часть Северной Сирии. Теперь город был спасен. Византийцы застигли осаждавших врасплох, а поскольку войско Фатимидов безнадежно уступало им в численности, оно спешно отступило в Дамаск. Через несколько дней император направился на юг, разграбил Эмесу и оставил за собой след разрушений до самого Триполи. Затем он двинулся в обратный путь к столице; по дороге у него было время рассмотреть территории, через которые он проезжал. Это был первый визит Василия в Азию с тех пор, как он был ребенком, и его привела в ужас роскошь поместий, построенных «власть имущими» в тех местах, которые по закону либо оставались собственностью империи, либо принадлежали местным сельским общинам. Некоторые землевладельцы совершили ошибку, с размахом приняв императора у себя: они бездумно продемонстрировали ему свое богатство, чем вызвали его ярость. 1 января 996 года вышел императорский указ, согласно которому для признания любых территориальных претензий земля должна находиться в собственности не менее 61 года, то есть как минимум со времени правления Романа I. Вся полученная позже собственность должна быть немедленно возвращена ее предыдущему владельцу или его семье, без компенсаций или платы за любые усовершенствования. Даже императорские