アザーズの戦い (1030年)
最終的にナスルは強力な隣人であるビザンツ帝国の敵意を取り除くために1031年4月に息子のアムルをコンスタンティノープルへ派遣し、ビザンツ帝国に対して従属国と臣下の立場に戻る条約の締結を求めた。これに応じて結ばれた条約でナスルはビザンツ帝国に対し年間500,000ディルハムの貢納金を支払うことになり、一方でビザンツ帝国はナスルが攻撃を受けた場合にナスルを支援することになった。この合意は1032年にアラー山(英語版)で起こったドゥルーズ派の反乱に対するニケタスとナスルによる共同での鎮圧につながった。ミルダース朝の兄弟間の紛争はキラーブ族の指導者が仲裁に入り、ナスルがアレッポからシリアを統治し、スィマールがラフバ(英語版)からメソポタミア方面を統治するという調停が成立したことで収束に向かった。
その後はアヌーシュタキーン・アッ=ディズバリーが1038年にハマーの近郊で起こった戦いでナスルを破って戦死させ、続いてアレッポをも占領したものの、スィマールが後にミルダース朝によるアレッポの支配を回復した。ミルダース朝は時折中断を挟みながらも1080年までアレッポの支配を維持した。一方でロマノス3世は1032年に再び東方への遠征を実行に移したが、進軍中に首都で陰謀事件が発生したために中止を余儀なくされ、さらには皇后のゾエとパフラゴニア家の一派がロマノス3世支持派の勢力を駆逐した。その結果、権威の低下と孤立化に陥ったロマノス3世は1034年4月11日にパフラゴニア家のミカエルによって浴場で溺死させられ、ミカエルがミカエル4世(在位:1034年 - 1041年)として帝位につくことになった。
ロマノス3世はアレッポに対する軍事行動を自ら率いるために1030年3月31日にコンスタンティノープルを出発し、7月20日にアンティオキアに到着した。プセルロスによれば、自身の成功を強く確信していたロマノス3世は来るべき凱旋のために特別な王冠を用意し、誇大な演出でアンティオキアへ入城した。一方でビザンツ軍の接近を知ったナスルは従兄弟のムカッリド・ブン・カーミル(英語版)が率いる使節を派遣した。そしてビザンツ帝国の宗主権を認め、貢納金の支払いを再開すると申し出た。プセルロスによれば、ナスルの使節は「戦争が起こる事を望んでいないと力説し、あらゆる戦争の口実を皇帝に対して与えなかった」が、ロマノス3世が「今や脅しをかける方針で臨み、力の誇示を求めていた」ことから、ビザンツ側は皇帝が目標を変えない限り戦争の準備を進めるつもりであった。一方、ヤフヤー・アル=アンターキーによれば、使節にはジャッラーフ家(英語版)出身のタイイ族(英語版)の族長であるハッサーン・ブン・ムファッリジュも加わり、使節はハッサーンとともに自分たちは皇帝の味方であり、皇帝の遠征が行われる際には軍事奉仕を提供し、必要であれば人質も提供すると申し出た。
ロマノス3世はハッサーン・ブン・ムファッリジュから進軍を続けるように促された。タイイ族は前年にウクフワーナの戦いでミルダース朝軍とともに敗北を喫したことで降伏を余儀なくされていたが、ジャッラーフ家はパレスチナの牧草地帯を取り戻すためにロマノス3世の支援を利用したいと考えていた。