As the Byzantines were making headway against the Arabs in the 10th century, Persia was being ruled by the Ghaznevids, another Turkic people.
Encounters between the Seljuq Turks and the Byzantines did not occur until after the reign of Basil II.