西暦945年、アラブの名将サイフ・アルダウラはアレッポを拠点とする自らの首長国（アミール国）を打ち立て、上シリア地域における東ローマ（ビザンツ）帝国最大のライバルとなりました。以後、両勢力はこの地域で略奪と襲撃を繰り返す持久戦を展開していくことになります。
クレテ遠征の隙を突いたアラブ軍の侵攻
西暦960年初夏、アルダウラは決断を下します。島の解放を目指すビザンツ軍の精鋭部隊がクレテ島遠征で不在であることを好機と捉え、ビザンツ領への侵略を実行したのです。
アルダウラは兵力を二つに分割しました。自身は最精鋭を率いてキリキアからビザンツ領へ侵入し、もう一方の部隊は陽動攻撃を担当します。このアラブ軍の侵攻に対処すべく派遣されたのが、西方近衛隊長官（ドメスティコス・トーン・スキョーン）レオ・フォカスでした。ヨーロッパ側諸州の総司令官である彼は、直前にトラキアでハンガリー人を撃破したばかりでした。兄ニケフォロス・フォカスがクレテ遠征中だったため、レオ・フォカスは小アジアへ送られ、イスラム勢力に立ち向かうことになったのです。
略奪と虐殺を重ねるアラブ軍
約3万人を数えたアルダウラの軍勢は、小アジア中央部のハルシアノン・テマまで進軍しました。アラブ軍は同名の都市を攻略して守備隊を虐殺し、周辺地域を焼き払って略奪し、多くの住民を捕虜としたといいます。晩秋になると、勝利に酔いしれるアラブ軍は、大量の戦利品と数千人の捕虜を抱えて帰路につきました。これはビザンツの歴史家レオーン・ディアコノスの記録にも伝えられています。
罠の準備――キュリンドロス峠の待ち伏せ
一方のレオ・フォカスは、アラブ側資料によれば（ただし数字は明記されていません）、自軍の移動が敵に大きく遅れを取っていたことから、伏兵戦術に訴えることを決意しました。カッパドキアの将軍コンスタンティノス・メラエノスの部隊と合流すると、彼はキリキアのタウロス山脈南西部、アンドラソス地方に位置する狭隘なキュリンドロス峠を占拠します。
ビザンツ軍は現地の要塞をひとつ確保しつつ、主力部隊を峠に潜ませました。実はアルダウラは遠征の往路ですでにこの峠を通過していたのですが、帰路に際して配下の将軍たちは別の道を行くよう進言します。しかし彼は自らの力量を過信し、傲慢にもその助言を退けて同じ道を選んだのです。
檻の中の軍隊
西暦960年11月8日、聖天使祭の日。アラブ軍は何の警戒もなく峠へ入り込みました。狭い通路を進むため隊列を崩し、戦利品と捕虜を抱えたまま、荒れた地形の上を無秩序に行軍していきます。
アラブ軍の全戦列が峡谷の中に入り込んだ瞬間、レオ・フォカスは攻撃の合図を出しました。ラッパが鳴り響き、「主よ、憐れみ給え」の唱和とともにビザンツ軍が殺到します。同時に別働隊が岩や丸太を転がして峡谷の出入り口を「封鎖」したのです。
壊滅的な大敗北
袋の鼠となったアラブ兵は為す術もありませんでした。抵抗しようとした者は容赦なく斬り殺され、大多数は武器を捨てて降伏します。アルダウラ自身は、部外者の男が差し出した馬のおかげで、辛うじて罠から脱出することができました。
アラブ軍が連れていたキリスト教徒の捕虜はすべて解放され、奪われた戦利品はすべてビザンツ軍の手に戻りました。そして捕らえられたアラブ兵たちは今度こそ奴隷となり、ビザンツ人の畑で働かされる身となったのです。
史料によれば、この壊滅から逃れてアルダウラの後について脱出できたのはわずか300人ほどだったと伝えられています。しかも捕虜の中には、アミール（首長）の親族や国家の高官たちも含まれていたようです。
レオ・フォカスは解放された元捕虜たちに食糧を支給した後、彼らを故郷へと送り届けました。この大勝利を祝って、首都コンスタンティノープルでは凱旋式が挙行され、鎖につながれたアラブ人捕虜たちが市中を行進したといいます。
報復――ニケフォロス・フォカスの反撃
アンドラソスの戦いは待ち伏せ作戦の成功例として後世に名を残し、970年頃にニケフォロス・フォカスが著したビザンツの特殊作戦教本『伏兵について』にも採り入れられました。この戦いはキリスト教によるイスラム勢力への勝利として称えられました。ビザンツ人が祝杯を挙げる一方で、三日月（イスラム）は嘆いたのです。
しかしアラブ側にとって事態はさらに悪化します。クレテ島を解放したニケフォロス・フォカスが小アジアへ戻ってきたからです。後の皇帝となる彼は961年、7万の大軍を率いてアルダウラの首長国へ攻め込み、行く手の一切を破壊し尽くしました。途中で遭遇したアラブ軍を次々と撃破し、ついにはアレッポ城下に達します。
ビザンツ軍は市街を攻略して城砦を残すのみまでに焼き払いました。この勝利によってアルダウラの武力も政治的権威も粉砕され、その後もニケフォロス・フォカスの勝利が続くなか、彼は967年に病でこの世を去ったのです。