Kekaisaran Bizantium di bawah Dinasti Doukas

Operasi militer pertama Romanos terjadi pada tahun 1068 dan berhasil mencapai ukuran keberhasilan, meskipun provinsi Bizantium Suriah terancam oleh orang-orang Saracen dari Aleppo yang mendirikan diri di Antiokhia. Rencana untuk musim kampanye 1069 awalnya dilemparkan ke dalam kekacauan oleh pemberontakan oleh salah satu tentara bayaran Normanos Norman Robert Crispin, yang pasukan Frankanya menghancurkan Tema Armeniakon bahkan setelah Cripsin ditangkap dan diasingkan ke Abydos. Pada saat yang sama, tanah di sekitar Kaisarea kembali dikuasai oleh orang Turki, memaksa Romanos untuk menghabiskan waktu dan energi yang berharga dalam mengusir Turki dari Kapadokia. Romanos berhasil menenangkan provinsi, dan berbaris menuju Efrat melalui Malatya, menyeberang di Romanopolis, dengan harapan mengambil kembali Akhlat di Danau Van untuk melindungi perbatasan Armenia. Orang-orang Turki terkurung di dalam pegunungan Kilikia, tetapi mereka berhasil melarikan diri ke Aleppo setelah meninggalkan perampasan mereka. Romanos kembali ke Konstantinopel tanpa kemenangan besar yang diharapkannya.