Kaisar Nikephoros II Phokas (kuasané 963–969) lan Yohanes I Tzimiskes (969–976) njembaraké wewengkon kamaharajan nganti Suriah, nundukaké emir-emir ing Irak kulon laut, sarta naklukaké manèh Kreta lan Siprus. Ing pamaréntahan Yohanes, wadya kamaharajan sempet ngancem Yerusalem. Emirat Aleppo lan tangga-tanggané dadi vassal kamaharajan. Sawusé akèh nglancaraké kampanye militèr, anceman Arab kang pungkasan kanggo Romawi Wétan kasil ditaklukaké wayah Basil II kanthi rikat narik 40.000 wadya jaran kanggo mbébasaké Suriah Romawi. Kanthi surplus sumber daya alam, Basil II ngrencana èkspèdhisi menyang Sisilia kanggo ngrebut saka bangsa Arab. Sawusé matiané taun 1025, èkspèdhisi kalaksanan ing taun 1040-an, lan kasil éntuk sukses ing ngarepé, nanging suksèsé iku sabanjuré seret.