ラリサの戦い
1082年11月3日、ボエモンはトリカラに敷いた宿営を出発し、ラリサの包囲を始めた。ラリサの包囲戦における戦闘経過や当時のラリサの防衛体制については何もわかっていない。この時ラリサは経験豊富な政治家レオ・ケファラスによって統治されたいた。包囲が始まって6ヶ月が経った頃、防衛側の死傷者が増加し始めたことを受けて、レオはアレクシオス帝に対して早急な支援を要請する書状を送った。援軍要請を受けたアレクシオス帝は、ノルマン軍内部に「指揮官の内に謀反を企てている者がいる」という偽情報を流布させて内部対立を引き起こした。そして1082年冬には、セルジューク朝から7,000人のトルコ傭兵を受け取り自軍に組み込んだ。このトルコ傭兵部隊はカミュリスという名の将軍が率いていたとされる。アレクシオス帝はその後もコンスタンティノープルにて軍勢を徴兵しつつ、ユーティミウス総主教をテッサロニキに派遣して現地でも軍を徴兵した。またユーティミウスはノルマン人らと交渉も行った。1083年3月、アレクシオス帝はコンスタンティノープルを出陣し、ラリサに向けて進軍を開始した。ビザンツ軍はテンペ谷(英語版)を通過し、ピニオス川沿いの土手にあるPlabitzaという場所で宿営を設置した。
ビザンツ軍はノルマン軍と直接交戦するのを避け、ラリア市街の南西部を通ってノルマン軍の抵抗を避けた上で、4月頭にトリアラに着陣した。そして斥候兵を用いてノルマン人に現地の重要な地勢情報を提供した現地民を捕縛させた。
結果、ヘレナはビザンツ皇位を獲得する機会を失い、ロベルトの思惑も大いに外れることとなった。ロベルトはこの出来事を逆手に取り、娘のヘレナが「婚約の一方的な破棄という酷い仕打ちを受けた」ことを主張して報復としてビザンツ帝国への遠征を企画した。しかし遠征直前にイタリアで反乱が勃発したため、遠征は暫し延期なされた。
反乱鎮圧後、ロベルトは従軍適齢期の全ての男子を自軍に組み込み、この新兵たちに訓練を施した。同時に彼はコンスタンティノープルの王宮に使者を派遣し、ヘレナを丁寧に扱うよう要求すると共に、ビザンツ帝国軍司令長官(英語版)アレクシオスの調略も行った。これらの試みの結果はよく分かっていないが、使者として派遣したロベルトの家臣はアレクシオスの人望に惚れ込んでしまったと伝わっている。また、彼がイタリアに帰還する頃、アレクシオス長官は反乱を起こし、ボタネイアテス帝を打ち破り自らがビザンツ皇帝に即位したという報告が同時にイタリアに届けられた。
使者がイタリアに帰還した際、アレクシオスの人望に惚れ込んだ彼はロベルトに対して、「アレクシオスはノルマン人との友好関係を強く望んでおり、戦争を望んでいるわけではない」と強く力説し、アレクシオス帝と平和条約を締結するよう強く主張したとされる。しかしロベルトはもはやビザンツ帝国と講和する気など毛頭なかった。そして彼は息子のボエモンを先遣隊としてギリシャに派遣した。ボエモン軍はヴロラに上陸し、ロベルトはボエモン軍の後を追ってゆるゆると進軍した。
1081年10月18日、バルカン半島の都市デュッラキウムを包囲していたノルマン軍は、帝国各地からかき集めた軍団を率いてデュッラキウム防衛のためにやってきたアレクシオス1世コムネノスと全面衝突した。