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