Die ersten militärischen Operationen von Romanos waren durchaus erfolgreich und bestärkten seine Meinung über den Ausgang des Krieges.Antiochia war den Sarazenen von Aleppo ausgesetzt, die mit Hilfe türkischer Truppen einen Versuch begannen, die byzantinische Provinz Syrien zurückzuerobern.Romanos begann, zur südöstlichen Grenze des Reiches zu marschieren, um sich dieser Bedrohung zu stellen. Doch als er auf Lykandos zuging, erhielt er die Nachricht, dass eine seldschukische Armee in Pontus eingedrungen sei und Neocaesarea geplündert habe.Sofort wählte er eine kleine mobile Truppe aus und rannte schnell durch Sebaste und die Berge von Tephrike, um auf der Straße auf die Türken zu stoßen, die sie zwangen, ihre Plünderung aufzugeben und ihre Gefangenen freizulassen, obwohl einem großen Teil der türkischen Truppen die Flucht gelang.Als Romanos nach Süden zurückkehrte, schloss er sich wieder der Hauptarmee an. Sie setzten ihren Vormarsch über die Pässe des Taurusgebirges nördlich von Germanicia fort und drangen in das Emirat Aleppo ein.Romanos eroberte Hierapolis und befestigte es, um es vor weiteren Einfällen in die südöstlichen Provinzen des Reiches zu schützen.Anschließend kämpfte er weiter gegen die Sarazenen von Aleppo, doch keiner der beiden Seiten gelang ein entscheidender Sieg.Als die Wahlkampfsaison zu Ende ging, kehrte Romanos über Alexandretta und die Cilician Gates nach Norden nach Podandos zurück.Hier wurde er über einen weiteren Überfall der Seldschuken auf Kleinasien informiert, bei dem sie Amorium plünderten, aber so schnell zu ihrem Stützpunkt zurückkehrten, dass Romanos nicht in der Lage war, die Verfolgung aufzunehmen.Im Januar 1069 erreichte er schließlich Konstantinopel.