В 1012 г. халиф, — вовсе не обскурант, открывший обсерваторию, библиотеку и даже имевший мать-христианку, — приказал уничтожит все церкви на своей территории, включая храм Гроба Господня в Иерусалиме, что стало одним из поводов Первого Крестового похода, предпринятого в конце XI в. Тела умерших немусульман, бывало, выкапывали из могил и бросали собакам. Впрочем, собак в Каире чудаковатый кровавый халиф приказал перебить, а лавки открывать только ночью, когда он, одетый в простые одежды, разъезжал по Каиру на своем муле по кличке Луна, полагая, что он близок к народу. Во время одной из таких очередных ночных прогулок Хаким таинственным образом бесследно пропал из собственного дворца, что позволило свободнее вздохнуть Василию, много лет боровшемуся со своим странным противником и оружием, и экономическими мерами, запретом торговли с Фатимидами.
Когда дело доходило до войны, всесильный василевс всегда был готов сражаться. Некоторые прежние буферные государства-сателлиты, к примеру, кавказские княжества, были уничтожены. Правители аннексированных Армении и Грузии признавали верховенство василевсов, которые действовали где обещаниями, где дарами, а где силой. Происшедшее необыкновенно активизировало партизанскую войну акритов. Стратиги пограничных фем совершали рейды не только за пределы гор Тавра, но прорывались в Киликию и даже Верхнюю Месопотамию. Враги ничего не могли поделать с такими формами ограниченной войны: местные жители, предупрежденные своими караульными постами, укрывались вместо со скотом и прочим скарбом в горах, труднодоступных крепостях или в скальных подземельях, как в Каппадокии. Урон от вражеского набега оказывался минимальным, а захваченных в плен регулярно меняли, ибо они были с обеих сторон. 400-летнее противостояние арабского мира и Ромейского царства теперь заканчивалось в пользу последнего.
Византийская военная машина становилась все более агрессивной. Мощная, испытанная армия достигла к 1025 г. общей численности около 250 тысяч человек. Правда, имперский военный флот сильно сократился, поскольку уже Василий II пошел по пути получения кораблей у западных данников или союзников, прежде всего, италийцев. Именно их корабли господствовали в Средиземном море, достаточно надежно защищая ромейские владения в южной Италии от пиратских рейдов мусульман. Во второй половине X — первой четверти XI вв. ромеи значительно расширили свою территорию. Они по-прежнему считали своими подчиненными в Италии морские дукаты