Në frontin lindor, ofensiva bizantine u mbajt me sukses gjatë sundimit të Roman Lekapenit nga gjenerali armen Johan Gurgen, i cili pushtoi Melitenën (934) dhe më pas Edesën (943), duke përpara përgjatë Eufratit brenda territorit të kalifit. Ishte Gurgeni i cili shtroi rrugën për fushatat e dy perandorëve-ushtarë të brezit tjetër. Në 961 Niqifor Foka, atëherë komandant i ushtrive në Perëndim, ripushtoi Kretën dhe shkatërroi flotën arabe që kishte terrorizuar Egjeun për 150 vjetë; ai, në këtë mënyrë, rivendosi superioritetin detar bizantin në Mesdheun lindor. Në 962 strategjia e tij arriti triumfe të papritura përgjatë tërë frontit lindor dhe kulminoi me marrjen e Alepos në Siri. Kur u shpall perandor në mars 963, Niqifori vendosi një tjetër gjeneral armen, Johan Cimishën, si komandant të Lindjes, megjithëse ai mbajti vetë komandimin e operacioneve kundër arabëve. Në 965, ai i kishte larguar ata nga Qipro dhe ishte bërë gati për ripushtimin e Sirisë. Ky moral i ringjallur dhe vetëbesimi i Bizantit në Lindje u shfaq dukshëm në zellin kryqtar të Niqifor Fokës dhe Johan Cimishës për ripushtimin e Sirisë dhe Tokës së Shenjtë. Tokat e humbura prej Islamit në shekullin e 7-të po rifitohej mjaft shpejt; megjithëse Jeruzalemi nuk u arrit asnjëherë, qyteti i rëndësishëm i krishterë i Antiokut, seli e një prej patriarkateve, u rimor në 969. Këto fitore u arritën kryesisht nga forca e re kalorësiake e ndërtuar nga Niqifor Foka. Në zonat e rikuperuara nga arabët, toka u shpërnda në prona ushtarake me interesin e kalorësisë në mendje. Por fitoret u arritën duke hequr dorë nga provincat perëndimore dhe një tentativë për të rikuperuar Sicilinë dështoi në 965.