1798年、イギリスとの間でエジプト経由の交易路を巡る外交戦を展開していたフランスが、自国商人の保護を理由にエジプトへの侵攻を開始した（エジプト・シリア戦役）。エジプトの宗主国であるオスマン帝国はこれに対抗するべく、カヴァラ市に対しアルバニア人非正規部隊300人の派遣を命じた。この部隊の副隊長として戦功を挙げたムハンマド・アリーは、6000人からなるアルバニア人非正規部隊全体の副司令官へと昇進した。