Fortsættelsen af den århundrede gamle byzantinske modoffensiv mod muslimerne i Lilleasien, faldt til medregenten i 963: Enken Theofano og den dygtige general Nikeforos II Fokas. Nikeforos, erobreren af Kreta, førte en hær over Tauris-bjergene for at slå ned på Adana, nær den østlige middelhavskyst. Den stærke muslimske garnison blev undertvunget. Et år senere red den aggressive byzantinske general 37 km mod vest for at erobre Tarsus, den vigtigste by i Cilicia og Saint Paulus fødested. Nikeforos, som giftede sig med sin attraktive medregent, var nu klar til at angribe det smuldrende muslimske rige i Syrien.