The first military operations of Romanos did achieve a measure of success, reinforcing his opinions about the outcome of the war. Antioch was exposed to the Saracens of Aleppo who, with help from Turkish troops, began an attempt to reconquer the Byzantine province of Syria. Romanos began marching to the southeastern frontier of the empire to deal with this threat, but as he was advancing towards Lykandos, he received word that a Seljuk army had made an incursion into Pontus and had plundered Neocaesarea. Immediately he selected a small mobile force and quickly raced through Sebaste and the mountains of Tephrike to encounter the Turks on the road, forcing them to abandon their plunder and release their prisoners, though a large number of the Turkish troops managed to escape.

Returning south, Romanos rejoined the main army, and they continued their advance through the passes of Mount Taurus to the north of Germanicia and proceeded to invade the Emirate of Aleppo. Romanos captured Hierapolis, which he fortified to provide protection against further incursions into the south-eastern provinces of the empire. He then engaged in further fighting against the Saracens of Aleppo, but neither side managed a decisive victory. With the campaigning season reaching its end, Romanos returned north via Alexandretta and the Cilician Gates to Podandos. Here he was advised of another Seljuk raid into Asia Minor in which they sacked Amorium but returned to their base so fast that Romanos was in no position to give chase. He eventually reached Constantinople by January 1069.