Las expediciones lideradas por Bardas en los dos años siguientes también fueron derrotadas, lo que permitió a Sayf al-Dawla rehacer la fortificación de su zona fronteriza y fortalecerla contra nuevos ataques bizantinos.
[7] Sin embargo, después de 955, la situación comenzó a cambiar: el ineficaz Bardas Focas fue despedido y reemplazado por su hijo más capaz, Nicéforo, que resultó mucho más eficaz y competente.
El nuevo liderazgo bizantino, que incluía al hermano de Nicéforo, León Focas y su sobrino Juan Tzimisces, permitieron una estrategia más agresiva y comenzó a incursionar en el territorio enemigo.
[8] En la primavera de 956, Sayf al-Dawla se adelantó a Tzimisces en un asalto planeado contra Amida en la Mesopotamia superior e invadió primero el territorio bizantino.
La dura batalla, librada en medio de lluvias torrenciales, resultó en una victoria musulmana ya que Tzimisces perdió a 4.000 hombres.