De første militære operasjonene til Romanos oppnådde en viss grad av suksess, og forsterket hans meninger om utfallet av krigen.Antiokia ble utsatt for saracenerne i Aleppo som med hjelp fra tyrkiske tropper begynte et forsøk på å gjenerobre den bysantinske provinsen Syria.Romanos begynte å marsjere til imperiets sørøstlige grense for å håndtere denne trusselen, men da han rykket frem mot Lykandos, fikk han beskjed om at en Seljuk-hær hadde gjort et inngrep i Pontus og plyndret Neocaesarea.Umiddelbart valgte han en liten mobil styrke og løp raskt gjennom Sebaste og Tephrike-fjellene for å møte tyrkerne på veien, og tvang dem til å forlate plyndringa og løslate fangene sine, selv om et stort antall av de tyrkiske troppene klarte å rømme.Da han vendte tilbake sørover, sluttet Romanos seg igjen til hovedhæren, og de fortsatte sin fremrykning gjennom passene til Taurus-fjellet nord for Germanicia og fortsatte med å invadere Emiratet Aleppo.Romanos fanget Hierapolis, som han befestet for å gi beskyttelse mot ytterligere inngrep i imperiets sørøstlige provinser.Han engasjerte seg deretter i ytterligere kamp mot saracenerne i Aleppo, men ingen av sidene klarte en avgjørende seier.Da kampanjesesongen nådde slutten, returnerte Romanos nordover via Alexandretta og Cilician-portene til Podandos.Her ble han informert om et nytt Seljuk-raid inn i Lilleasia der de plyndret Amorium, men returnerte til basen deres så raskt at Romanos ikke var i stand til å forfølge.Han nådde til slutt Konstantinopel innen januar 1069.