Operasi ketenteraan pertama Romanos telah mencapai ukuran kejayaan, mengukuhkan pendapatnya tentang hasil perang.Antioch telah terdedah kepada Saracens Aleppo yang, dengan bantuan daripada tentera Turki, memulakan percubaan untuk menakluk semula wilayah Byzantine Syria.Romanos mula berarak ke sempadan tenggara empayar untuk menangani ancaman ini, tetapi semasa dia bergerak ke arah Lykandos, dia menerima berita bahawa tentera Seljuk telah membuat pencerobohan ke Pontus dan telah merompak Neocaesarea.Segera dia memilih pasukan bergerak yang kecil dan dengan pantas berlumba melalui Sebaste dan pergunungan Tephrike untuk bertemu dengan orang Turki di jalan raya, memaksa mereka meninggalkan rampasan mereka dan membebaskan tawanan mereka, walaupun sejumlah besar tentera Turki berjaya melarikan diri.Kembali ke selatan, Romanos menyertai semula tentera utama, dan mereka meneruskan kemaraan mereka melalui laluan Gunung Taurus ke utara Germanicia dan terus menyerang Emirat Aleppo.Romanos menawan Hierapolis, yang dia kubui untuk memberikan perlindungan daripada pencerobohan selanjutnya ke wilayah tenggara empayar.Dia kemudiannya terlibat dalam pertempuran selanjutnya menentang Saracens of Aleppo, tetapi kedua-dua pihak tidak berjaya mencapai kemenangan yang menentukan.Dengan musim berkempen yang tiba di penghujungnya, Romanos kembali ke utara melalui Alexandretta dan Gerbang Cilician ke Podandos.Di sini dia dinasihatkan tentang serbuan Seljuk lain ke Asia Kecil di mana mereka memecat Amorium tetapi kembali ke pangkalan mereka dengan pantas sehingga Romanos tidak berada dalam kedudukan untuk mengejar.Dia akhirnya tiba di Constantinople pada Januari 1069.