В 1517 году государство мамлюков было завоевано турками. Османская империя была внеэтническим государством, неким конгломератом территорий, в то время как на Западе с конца XIV века большое значение приняла национальная самоидентичность. Мамлюки оставались в Египте как социальный слой — богатые помещики, серьезная общественная сила.
В конце XVIII века Наполеон Бонапарт заявил свои права на значительную часть османских земель. Против его экспедиционного корпуса в Египте и должны были действовать по приказу турецкого султана албанцы, среди которых был Мухаммед Али. Видимо, он показал себя толковым и смелым воином и в 1803-м получил повышение — стал командиром отряда.
В 1799 году Бонапарт бросил свою армию и тайно поспешил в Париж захватывать высшую власть. Многотысячные остатки его корпуса в Египте были разбиты близ Александрии в 1801 году и почти полностью уничтожены. В этом Мухаммед Али, видимо, принимал участие.
Амьенский мир, заключенный между Англией и Францией в 1802 году, стал своего рода «боевой ничьей». Египет вернулся под власть, пусть и почти символическую, Османской империи. Турецкому султану выплачивалось около трех процентов бюджета. Реальными силами внутри Египта оставались турецкие войска и поднявшие голову мамлюки. Но Англия и Франция были по-прежнему готовы к вторжению. Никто не хотел отказываться от такого лакомого куска — страны с замечательным географическим положением на пересечении торговых путей, массой природных богатств и древними традициями.
В 1803 году Мухаммед Али заключил побратимский договор с предводителем мамлюков беем Аль-Бардиси и торжественно пообещал помочь Египту освободиться от повиновения турецкому султану.
Но власть пришла к будущему лидеру Египта не через мамлюков. В марте 1804 года в Каире вспыхнуло против них мощное восстание. В этих обстоятельствах Мухаммед Али полностью переориентировался. Он пришел к руководителю восстания шейху Аль-Азхару и сказал, что вместе со своими албанцами выступит за египетский народ. Это высоко подняло его авторитет. После свержения мамлюков Мухаммед Али был избран заместителем турецкого паши.
Уже в мае 1805 года Каир охватило новое восстание — против паши Хуршида, который правил от имени султана Селима III и пытался железной рукой навести порядок в стране. Он увеличил налоги, прямо заявляя, что крепостные останутся крепостными, нищие — нищими, и никакой модернизации не будет. Восстание свергло Хуршида, и собрание шейхов — самых уважаемых старейшин — избрало Мухаммеда Али на должность вали — губернатора Египта. Важную роль в этом сыграли мусульманские богословы. Султан Селим III вынужден был утвердить решение шейхов. Прошла пышная церемония назначения. Ректор богословского университета «Аль-Азхар», шейх аш-Шаркави, надел на нового вали ритуальный халат.
