Tidlig på våren 1071 mens han forhandlet med Alp Arslan om Manzikert, dro Romanos mot byen med en stor hær. Det ble snart klart at hæren hadde alvorlige disiplinære problemer. Soldatene streifet rundt og plyndret, og i forsøk på å håndheve bedre disiplin gjorde et helt regiment av tyske leiesoldater opprør, noe som ble slått ned med stort besvær.