Първите военни операции на Романос постигнаха известен успех, затвърждавайки мнението му за изхода от войната.Антиохия беше изложена на сарацините от Алепо, които с помощта на турски войски започнаха опит да завладеят отново византийската провинция Сирия.Роман започва марш към югоизточната граница на империята, за да се справи с тази заплаха, но докато напредва към Ликандос, той получава съобщение, че селджукска армия е нахлула в Понт и е плячкосала Неокесария.Веднага той избра малък мобилен отряд и бързо препусна през Себасте и планините на Тефрике, за да се натъкне на турците по пътя, принуждавайки ги да изоставят плячката си и да освободят своите затворници, въпреки че голяма част от турските войски успяха да избягат.Връщайки се на юг, Романос се присъединява към основната армия и те продължават настъплението си през проходите на планината Тавър на север от Германиция и продължават да нахлуват в емирство Алепо.Роман превзе Хиераполис, който укрепи, за да осигури защита срещу по-нататъшни набези в югоизточните провинции на империята.След това той се включи в по-нататъшни битки срещу сарацините от Алепо, но нито една от страните не успя да постигне решителна победа.С наближаването на края на кампанията Романос се завръща на север през Александрета и Киликийските порти към Подандос.Тук той беше уведомен за друг набег на селджук в Мала Азия, при който те разграбиха Амориум, но се върнаха в базата си толкова бързо, че Романос не беше в състояние да го преследва.В крайна сметка той достига до Константинопол през януари 1069 г.