Saif-ad-Daouleh, el emir hamdanida que había sido el principal enemigo de Bizancio durante décadas, murió en 967. No obstante, si el califato de Bagdad no representaba mayor peligro, se anunciaba un nuevo enemigo: los fatimíes habían reconquistado Egipto en 969 y 970 y querían extender su poder en Asia Menor. Tzimiskes debió retomar la guerra en Oriente. Por el norte, firmó una alianza con el rey Ashot III Olormadz de Armenia; al sur, el emir hamdanida de Mosul aceptó ser su vasallo. En 975, tras proponerse Palestina como objetivo, Tzimiskes capturó las principales ciudades de la epopeya de Cristo, luego las ciudades de la costa como Sidón y Beirut. En los Balcanes, Sviatoslav que había conquistado Bulgaria amenazaba en 969 marchar sobre Constantinopla. Luego de la primera victoria del general Bardas Skleros que lo forzó a refugiarse en Philippopolis (970), Tzimiskes emprendió una vasta ofensiva que terminó en 971 con la derrota completa de los rusos. Sviatoslav debió volver a cruzar el Danubio y el Dniéster mientras que Bizancio ocupaba Bulgaria occidental: el Danubio se convirtió así en la frontera del imperio. El año siguiente, Tzimiskes firmó una alianza con Otón II, en virtud de la cual este abandonó las posesiones bizantinas, pero obtuvo a cambio la mano de Teófano, hija de Romano II y hermana de los dos jóvenes emperadores.