Saïf-ad-Daouleh, l'émir hamdanide qui avait été le principal ennemi de Byzance pendant des décennies mourut en 967. Toutefois, si le califat de Bagdad ne représentait plus de danger, un nouvel ennemi s'annonçait : les califes fatimides avaient reconquis l'Égypte en 969 et 970 et voulaient étendre leur puissance en Asie mineure. Tzimiscès dut reprendre la guerre en Orient. Au nord, il signa un traité d'alliance avec le roi Ashod d'Arménie, au sud l'émir hamdanide de Mossoul se reconnut son vassal. En 975, s'étant donné la Palestine comme objectif, Tzimiscès s'empara des principales villes liées à l'épopée du Christ, puis des villes de la côte comme Sidon et Beyrouth. Dans les Balkans, Sviatoslav qui avait conquis la Bulgarie, menaçait en 969 de marcher sur Constantinople. Après une première victoire du général Bardas Sklèros qui le força à se réfugier à Philippopoli (970), Tzimiscès entreprit une vaste offensive qui se termina en 971 par la déroute complète des Russes. Sviatoslav dut repasser le Danube et le Dniestr pendant que Byzance occupait la Bulgarie occidentale : le Danube redevenait ainsi la frontière de l'empire. L'année suivante, Tzimiscès conclut une alliance avec Otton aux termes de laquelle ce dernier évacuait les possessions byzantines mais obtenait la main de Théophano, fille de Romain II et sœur des deux jeunes empereurs légitimes.