Громадная популярность, какою пользовался в столице Никифор Фока после критского похода, заставила правительство позаботиться о том, чтобы его пребывание в Константинополе не было продолжительно. Придумывать поводы к удалению столь известного полководца не представлялось необходимости, так как на Востоке, на границе христианского и мусульманского мира, была не- скончаемая война, и положение дел как раз в 961 г. требовало энергичных мер. Мы говорили выше, что в последние годы Константина здесь особенно усилилось влияние-эмиров Алеппо и Мосула, двух братьев из фамилии Хамданидов, Сейфа ад-Дауле и Насера ад-Дауле. Еще в 960 г., когда Никифор занят был делами на Крите, эмир Алеппо напал на имперские владения, выслав конный отряд в 30 тысяч, может быть, с целью отвлечь византийское войско из Крита. Против него был, впрочем, назначен доместиком схол и главнокомандующим всех фем, оставшихся на Востоке после отправления большой экспедиции на Крит, Лев Фока, брат Никифора. Это был также один из заслуженных военных людей, приобревший военный опыт и известность на театре военных действий в Азии. Осенью 961 г. Лев Фока неожиданно напал на арабов, возвращавшихся с большой добычей и пленниками из счастливого похода в имперские области.
Нет сомнения, что византийский вождь нанес поражение арабам в проходе из Киликии в Сирию, при подошве Тавра. Это была главная дорога из империи в сарацинские владения, где была крепость, переходившая из рук в руки, и где на этот раз византийский полководец устроил настоящую бойню арабам. Вся захваченная арабами добыча попалась в руки грекам, большинство неприятелей было перебито, и сам предводитель едва избежал плена. Говорят, что он бросал горстями золото и драгоценные предметы, с тем чтобы задержать преследование и выиграть несколько времени перед теми, которые гнались за ним. С большим трудом удалось ему с несколькими конными воинами спастись в Алеппо.