Romanos'un ilk askeri operasyonları, savaşın sonucu hakkındaki görüşlerini pekiştirerek bir ölçüde başarı elde etti.Antakya, Türk birliklerinin yardımıyla Suriye'nin Bizans vilayetini yeniden fethetme girişimine başlayan Halepli Sarazenlere maruz kaldı.Romanos, bu tehditle başa çıkmak için imparatorluğun güneydoğu sınırına yürümeye başladı, ancak Lykandos'a doğru ilerlerken, bir Selçuklu ordusunun Pontus'a saldırdığı ve Neocaesarea'yı yağmaladığı haberini aldı.Hemen küçük bir hareketli kuvvet seçti ve hızla Sebaste ve Tephrike dağlarından geçerek yolda Türklerle karşılaştı, onları yağmalarını bırakıp esirlerini serbest bırakmaya zorladı, ancak çok sayıda Türk askeri kaçmayı başardı.Güneye dönen Romanos, ana orduya yeniden katıldı ve Toros Dağı geçitlerinden Germanicia'nın kuzeyinde ilerlemeye devam ettiler ve Halep Emirliği'ni işgal etmeye başladılar.Romanos, imparatorluğun güneydoğu eyaletlerine daha fazla saldırı yapılmasına karşı koruma sağlamak için güçlendirdiği Hierapolis'i ele geçirdi.Daha sonra Halep'in Sarazenlerine karşı daha fazla çatışmaya girdi, ancak her iki taraf da kesin bir zafer elde edemedi.Sefer sezonunun sona ermesiyle Romanos, İskenderun ve Kilikya Kapıları üzerinden kuzeye, Podandos'a döndü.Burada, Amorium'u yağmaladıkları, ancak üslerine o kadar hızlı döndükleri için Küçük Asya'ya başka bir Selçuklu baskını tavsiye edildi ki, Romanos kovalayacak konumda değildi.Sonunda Ocak 1069'da Konstantinopolis'e ulaştı.