Οι πρώτες στρατιωτικές επιχειρήσεις του Ρωμανού πέτυχαν πράγματι κάποια επιτυχία, ενισχύοντας τις απόψεις του για την έκβαση του πολέμου.Η Αντιόχεια εκτέθηκε στους Σαρακηνούς του Χαλεπίου, οι οποίοι, με τη βοήθεια των τουρκικών στρατευμάτων, ξεκίνησαν μια προσπάθεια να ανακαταλάβουν τη βυζαντινή επαρχία της Συρίας.Ο Ρωμανός άρχισε να βαδίζει προς τα νοτιοανατολικά σύνορα της αυτοκρατορίας για να αντιμετωπίσει αυτή την απειλή, αλλά καθώς προχωρούσε προς τη Λύκανδο, πληροφορήθηκε ότι ένας στρατός των Σελτζούκων είχε εισβάλει στον Πόντο και είχε λεηλατήσει τη Νεοκαισάρεια.Αμέσως επέλεξε μια μικρή κινητή δύναμη και έτρεξε γρήγορα μέσα από τη Σεβάστε και τα βουνά της Τεφρίκης για να συναντήσει τους Τούρκους στο δρόμο, αναγκάζοντάς τους να εγκαταλείψουν τη λεηλασία τους και να απελευθερώσουν τους αιχμαλώτους τους, αν και μεγάλος αριθμός των τουρκικών στρατευμάτων κατάφερε να διαφύγει.Επιστρέφοντας νότια, ο Ρωμανός εντάχθηκε ξανά στον κύριο στρατό και συνέχισαν την προέλασή τους μέσω των περασμάτων του όρους Ταύρος στα βόρεια της Γερμανικίας και προχώρησαν στην εισβολή στο Εμιράτο του Χαλεπίου.Ο Ρωμανός κατέλαβε την Ιεράπολη, την οποία οχύρωσε για να παρέχει προστασία από περαιτέρω επιδρομές στις νοτιοανατολικές επαρχίες της αυτοκρατορίας.Στη συνέχεια συμμετείχε σε περαιτέρω μάχες εναντίον των Σαρακηνών του Χαλεπίου, αλλά καμία από τις δύο πλευρές δεν κατάφερε μια αποφασιστική νίκη.Με την εκστρατεία να φτάνει στο τέλος της, ο Ρωμανός επέστρεψε βόρεια μέσω της Αλεξανδρέττας και των Κιλικιακών Πυλών στον Ποδάνδο.Εδώ του ενημερώθηκε για μια άλλη επιδρομή των Σελτζούκων στη Μικρά Ασία, κατά την οποία λεηλάτησαν το Amorium αλλά επέστρεψαν στη βάση τους τόσο γρήγορα που ο Ρωμανός δεν ήταν σε θέση να κυνηγήσει.Τελικά έφτασε στην Κωνσταντινούπολη τον Ιανουάριο του 1069.