Подобно великим царям Македонской династии (Армянской, Васильевой династии), царь решился лично отправиться в поход на сельджуков, с беспримерным варварством опустошавших азиатские фемы. Но неуместная скупость и неспособность прежних правителей сократили ряды армии и деморализовали её; при всех стараниях Роман мог собрать только разношёрстную массу туземных и наёмных воинов, недисциплинированных и не привыкших к совместным действиям. Тем не менее походы 1068 и 1069 гг. были довольно удачны.
Дурные вести из Италии, где Роберт Гвискар взял Отранто и осадил Бари, последний опорный пункт греческого владычества, заставили Романа на время вернуться в Европу. В его отсутствие турки разбили Мануила Комнина , командовавшего армией, взяли и разграбили Хоны, а сам Алп-Арслан овладел важнейшей пограничной крепостью в восточной Византии — Манцикертом. Роман во главе 100-тысячной армии вновь занял Манцикерт.