اولین عملیات نظامی رومانوس به موفقیت دست یافت و نظرات او را در مورد نتیجه جنگ تقویت کرد.انطاکیه در معرض ساراسین های حلب قرار گرفت که با کمک سربازان ترکیه تلاشی را برای فتح مجدد استان بیزانس سوریه آغاز کردند.رومانوس برای مقابله با این تهدید شروع به لشکرکشی به سمت مرزهای جنوب شرقی امپراتوری کرد، اما هنگامی که به سمت لیکاندوس پیشروی می کرد، خبر رسید که ارتش سلجوقی به پونتوس حمله کرده و نئوکساریا را غارت کرده است.فوراً یک نیروی متحرک کوچک انتخاب کرد و به سرعت از طریق Sebaste و کوه‌های Tephrike با ترک‌ها در جاده برخورد کرد و آنها را مجبور کرد تا غارت خود را رها کرده و اسیران خود را آزاد کنند، اگرچه تعداد زیادی از نیروهای ترک موفق به فرار شدند.رومانوس با بازگشت به جنوب، به ارتش اصلی پیوست و آنها به پیشروی خود از طریق گذرگاه های کوه توروس به سمت شمال ژرمانیسیا ادامه دادند و به امارت حلب حمله کردند.رومانوس هیراپولیس را که برای محافظت در برابر تهاجمات بیشتر به استان های جنوب شرقی امپراتوری مستحکم کرد، تصرف کرد.او سپس درگیر جنگ بیشتر با ساراسین های حلب شد، اما هیچ یک از طرفین به پیروزی قاطع دست یافتند.با پایان یافتن فصل مبارزات انتخاباتی، رومانوس از طریق الکساندرتا و دروازه‌های کیلیکیا به سمت شمال به پوداندوس بازگشت.در اینجا به او توصیه شد که یک حمله دیگر سلجوقیان به آسیای صغیر انجام شود که در آن آنها آموریوم را غارت کردند اما آنقدر سریع به پایگاه خود بازگشتند که رومانوس در موقعیتی نبود که تعقیب کند.او سرانجام در ژانویه 1069 به قسطنطنیه رسید.