マラズギルトの戦い
ロマノスに同行したアンドレニコス・ドゥーカスは摂政であり直接の政敵でもあった。軍は5,000の西方の属州からのローマの職業軍人ともしかしたら同数の東方の属州からの軍勢、すなわちルーセル・ド・バイユール指揮下の500人のフランク人とノルマン人傭兵に、アンティオキア公指揮下のトルコ人(オグズ族、ペチェネグ族)とブルガール人の傭兵からなる歩兵とたまたま参加したグルジアとアルメニアの軍勢とヴァラング隊の軍勢から構成されておりこれは全部で4万から7万であった。 ローマの属州(テマ)の軍の量はロマノスが継承する前年までに減少してきた。中央政府が財力を、帝国内の党派争いに関与させやすい傭兵の徴募に流用していたのだ。 傭兵が使用されたときでさえ、彼らはのちにカネの節約のために解散させられた。
小アジアを横断する進軍は長く困難なものであり、ロマノスは豪華な荷物を持ってくることで軍を手なずけていた。ローマの住民はまたロマノス軍のフランク人傭兵の略奪に苦しんでいた。彼は解任されることを余儀なくされた。 1071年、6月にテオドシオポリス(いまのエルズルム)に到達した遠征軍はハリュス川のセバスティアで最初の休息を取った。そこでは将軍のなかには進軍を続けて、セルジューク朝の領内に侵入し、アルプ・アルスラーンが陣容を整える前にこれをとらえてしまうことを示唆するものがいた。
1038年に、ニーシャープール、エスファハーンを拠点としてホラーサーン以西のイラン全土を支配下に置いたトゥグリル・ベクは、麾下のオグズ(テュルクメン)系テュルク遊牧民の軍勢を率いてアッバース朝の首都バグダードに入城し、トゥグリルはカリフ・カーイムからスルターンの称号を正式に許可され、セルジューク朝が開基されると、その勢力は西方のアゼルバイジャン、シリア方面にのびていった。第2代スルターンとなったアルプ・アルスラーンの頃にはグルジア、ファーティマ朝治下のシリアに進出。さらにアルメニアに食指を動かした。 これが、東ローマ帝国との対立を生ずることになり、この戦いにいたった。
東ローマ帝国は中世には強大な勢力を誇っていたにもかかわらず、 帝国は軍事的に無能な皇帝、コンスタンティヌス9世、コンスタンティノス10世の治世の下で衰退をはじめ、イサキオス1世コムネノスの2年の短期間の軍事改革がかろうじて帝国軍の崩壊を先延ばしにしていた。 東ローマ帝国が大セルジューク朝と接触を持ったのはコンスタンティノス9世の時代であり、アルメニアのアニであった。しかしコンスタンティノス9世は東ローマ帝国とセルジューク朝との間に和議を結んだ。この和議は1064年にセルジューク朝がアルメニアの首都アニを征服するまで続いた。 コンスタンティノス10世は前任者にたいして多くの不名誉を犯した。1067年にはアルメニアは、カエサリアに続いて、セルジューク朝によって奪われた。