Romanos første militære operationer opnåede en vis succes, hvilket forstærkede hans meninger om krigens udfald.Antiokia blev udsat for saracenerne fra Aleppo, som med hjælp fra tyrkiske tropper begyndte et forsøg på at generobre den byzantinske provins i Syrien.Romanos begyndte at marchere til imperiets sydøstlige grænse for at håndtere denne trussel, men da han rykkede frem mod Lykandos, modtog han besked om, at en Seljuk-hær havde gjort et indfald i Pontus og havde plyndret Neocaesarea.Straks valgte han en lille mobil styrke og løb hurtigt gennem Sebaste og Tephrike-bjergene for at støde på tyrkerne på vejen, hvilket tvang dem til at opgive deres plyndring og frigive deres fanger, selvom det lykkedes et stort antal af de tyrkiske tropper at undslippe.Da han vendte tilbage sydpå, sluttede Romanos sig igen til hovedhæren, og de fortsatte deres fremrykning gennem passet af Taurus-bjerget nord for Germanicia og fortsatte med at invadere Emiratet Aleppo.Romanos erobrede Hierapolis, som han befæstede for at yde beskyttelse mod yderligere indtrængen i imperiets sydøstlige provinser.Han engagerede sig derefter i yderligere kampe mod saracenerne i Aleppo, men ingen af ​​siderne formåede en afgørende sejr.Da kampagnesæsonen nåede sin afslutning, vendte Romanos tilbage mod nord via Alexandretta og Cilician Gates til Podandos.Her blev han informeret om endnu et Seljuk-razzia i Lilleasien, hvor de plyndrede Amorium, men vendte tilbage til deres base så hurtigt, at Romanos ikke var i stand til at forfølge.Han nåede til sidst Konstantinopel i januar 1069.