Operasi militer pertama Romanos benar-benar berhasil, memperkuat pendapatnya tentang hasil perang.Antiokhia terkena Saracen dari Aleppo yang, dengan bantuan pasukan Turki, memulai upaya untuk merebut kembali provinsi Bizantium Suriah.Romanos mulai berbaris ke perbatasan tenggara kekaisaran untuk menghadapi ancaman ini, tetapi saat dia maju menuju Lykandos, dia menerima kabar bahwa tentara Seljuk telah melakukan serangan ke Pontus dan telah menjarah Neocaesarea.Segera dia memilih pasukan bergerak kecil dan dengan cepat berlari melalui Sebaste dan pegunungan Tephrike untuk menghadapi orang Turki di jalan, memaksa mereka untuk meninggalkan jarahan mereka dan membebaskan tawanan mereka, meskipun sejumlah besar pasukan Turki berhasil melarikan diri.Kembali ke selatan, Romanos bergabung kembali dengan pasukan utama, dan mereka melanjutkan perjalanan mereka melalui celah Gunung Taurus ke utara Germanicia dan melanjutkan untuk menyerang Emirat Aleppo.Romanos merebut Hierapolis, yang dibentengi untuk memberikan perlindungan terhadap serangan lebih lanjut ke provinsi tenggara kekaisaran.Dia kemudian terlibat dalam pertempuran lebih lanjut melawan Saracen dari Aleppo, tetapi tidak ada pihak yang berhasil meraih kemenangan yang menentukan.Dengan berakhirnya musim kampanye, Romanos kembali ke utara melalui Alexandretta dan Gerbang Kilikia ke Podandos.Di sini dia diberi tahu tentang penyerbuan Seljuk lainnya ke Asia Kecil di mana mereka menjarah Amorium tetapi kembali ke markas mereka begitu cepat sehingga Romanos tidak dapat mengejar.Dia akhirnya mencapai Konstantinopel pada Januari 1069.