Le prime operazioni militari di Romanos ottennero un certo successo, rafforzando le sue opinioni sull'esito della guerra.Antiochia fu esposta ai Saraceni di Aleppo che, con l'aiuto delle truppe turche, iniziarono un tentativo di riconquista della provincia bizantina di Siria.Romano iniziò a marciare verso la frontiera sud-orientale dell'impero per affrontare questa minaccia, ma mentre avanzava verso Lykandos, ricevette la notizia che un esercito selgiuchide aveva fatto un'incursione nel Ponto e aveva saccheggiato Neocaesarea.Immediatamente scelse una piccola forza mobile e corse rapidamente attraverso Sebaste e le montagne di Tephrike per incontrare i turchi sulla strada, costringendoli ad abbandonare il loro saccheggio e liberare i loro prigionieri, anche se un gran numero di truppe turche riuscì a fuggire.Tornando a sud, Romanos si riunì all'esercito principale, e continuarono la loro avanzata attraverso i passi del Monte Taurus a nord della Germanicia e procedettero all'invasione dell'Emirato di Aleppo.Romanos catturò Hierapolis, che fortificò per fornire protezione contro ulteriori incursioni nelle province sud-orientali dell'impero.Si è poi impegnato in ulteriori combattimenti contro i Saraceni di Aleppo, ma nessuna delle due parti è riuscita a ottenere una vittoria decisiva.Con la fine della stagione delle campagne, Romanos tornò a nord attraverso Alessandretta e le Porte Cilicie a Podandos.Qui fu avvisato di un'altra incursione selgiuchide in Asia Minore in cui saccheggiarono Amorium ma tornarono alla loro base così in fretta che Romanos non era nella posizione di dare la caccia.Alla fine raggiunse Costantinopoli nel gennaio 1069.