Fushatat e Johan Cimishës, i cili e uzurpoi fronin në 969, u drejtuan kundër emirit të Mosulit në Tigër dhe kundër kalifit fatimid të Egjiptit, i cili kishte plane për të marrë Sirinë. Në 975, pothuajse e gjithë Siria dhe Palestina, nga Çezarea në Antiok, ashtu si dhe një pjesë e madhe e Mesopotamisë në lindje të Eufratit, ishte në kontrollin e Bizantit. Rruga shfaqej e hapur për Cimishën që të avanconte në kryeqytetin abasid të Bagdadit në njërën anë dhe në Jeruzalem dhe Egjipt në anën tjetër. Por ai vdiq në 976 dhe pasardhësi i tij, Bazili II, pasardhësi ligjor i dinastisë maqedonase, i përqendroi shumicën e burimeve të tij në mposhtjen e bullgarëve në Evropë, megjithëse ai nuk e braktisi idenë e ripushtimeve të mëtejshme në Lindje. Mbretëria e Gjeorgjisë (Iberia) u bashkua me perandorinë me anë të një traktati. Një pjesë e Armenisë u pushtua, ndërsa pjesa tjetër i kaloi Bizantit me vdekjen e mbretit të saj. Bazili II personalisht drejtoi dy ekspedita ndëshkuese kundër fatimidëve në Siri; megjithatë, politika e tij lindore konsistonte në mbajtjen dhe konsolidimin e asaj që ishte fituar. Fitimet mund të maten nga numri i temave (provincave) të reja të krijuara në fillimin e shekullit të 11-të në zonën ndërmjet Vaspurakanit në Kaukaz dhe Antiokut në Siri. Marrja nën kontroll e Armenisë, atdhe i shumë prej perandorëve dhe ushtarëve të mëdhenj të Bizantit, ndihmoi në forcimin e murit lindor të Perandorisë Bizantine për gati një shekull.