Помимо инфраструктуры, для современной армии Мухаммеду Али требовались солдаты. Он остерегался нанимать турок и албанцев, дисциплина и покорность которых вызывали сильные сомнения, а потому направил экспедиционный корпус в Судан и взял в плен 40 000 рабов, которые должны были составить основу его новой армии. Тысячи пленников умерли по дороге от болезней, голода и дурного обращения, и тогда Мухаммед Али решил вербовать египетских крестьян. Многие сомневались, что феллахи способны стать хорошими солдатами, но первые подразделения армии продемонстрировали отличную выучку при подавлении бунтов, и это вдохновило пашу. За десять лет ряды армии пополнили 130 000 человек, обучавшихся в основном у французов (после поражения Наполеона при Ватерлоо в 1815 году не было недостатка во французских офицерах, искавших работу) и возглавляемых турецкими офицерами. Старая армия, унаследованная от османов, модернизировалась на глазах, ведь у османов была принята относительная независимость подразделений, подчинявшихся лишь непосредственным командирам, а солдаты имели право в любой момент покинуть службу.

Еще до того как в его распоряжении оказалась значительная по численности армия европейского типа, Мухаммед Али приступил к расширению империи. В 1811 году он с запозданием выполнил требование султана напасть на ваххабитов — фундаменталистскую секту, распространившую свое влияние в Аравии. Священные города Мекка и Медина сдались ваххабитам, но после ожесточенной семилетней кампании старший сын паши, Ибрагим, принудил ваххабитов к покорности; они уступили паше владения в Аравии и прибрежном Йемене.

Суданская кампания 1820 года, возможно, оказалась неудачной как поход за рабами (и как экспедиция по поиску золотых копей), зато паша взял под контроль всю долину Нила вплоть до Эфиопского нагорья, пусть даже дальние области опустели после кровавых расправ. Что еще важнее, он утвердился на обоих берегах Красного моря; это был стратегический триумф, который сильно встревожил Лондон и заставил британцев задуматься об «обуздании» паши.

В 1824 году султан вновь призвал Мухаммеда Али, на сей раз на войну с требовавшими независимости греками в Морее и на островах Эгейского моря. К тому времени паша уже располагал модернизованной армией. Под командованием Ибрагима египетские войска с легкостью захватили Крит, Кипр и Морею. Но объединенный флот Франции, Великобритании и России практически полностью уничтожил военно-морские силы Оттоманской империи и Египта в Наваринской битве в 1827 году. Мухаммед Али предупреждал султана об опасности европейской интервенции, но тот упрямо отвергал саму мысль о переговорах и предоставлении грекам независимости. Разгневанный упрямством султана, а также утратой столь ценного и любовно создававшегося флота, паша потребовал в качестве компенсации Сирию. Вполне предсказуемый отказ Стамбула привел к тому, что Мухаммед Али начал действовать самостоятельно, хотя формально оставался вассалом и данником Османской империи.

Раз султан не захотел отдать Сирию, Мухаммед Али решил взять ее силой. В октябре 1831 года началась военная кампания, в течение десяти месяцев Ибрагим оккупировал Сирию, сломив сопротивление османов при местечке Бейлан, неподалеку от Хомсы. Наступление продолжилось до гор Тавра в центральной Анатолии, где Ибрагим одержал блестящую победу при Конии (1833), турецкая армия понесла колоссальные потери, в плен попал великий визирь. Ибрагим настаивал на марше на Стамбул, но Мухаммед Али, вполне довольный исходом кампании, велел отступать. Коллапс империи мог вызвать гнев европейских держав, которые не допустили бы крупномасштабной войны, и паша счел за лучшее не ввязываться в конфликт с заведомо превосходящими силами. Вместо этого он в 1833 году заключил мир в Кутайе, добившись официального признания его новых владений, простиравшихся теперь до гор Тавра, — Египетская империя достигла пределов, заставивших вспоминать древние времена.

Вассал стал намного сильнее, чем его сюзерен. Мухаммед Али жаждал независимости, но европейские государства не собирались этого допускать; особенно активно действовал лорд Пальмерстон (1784–1865), британский министр иностранных дел, позднее премьер-министр. Усиление Египта угрожало британским интересам в Средиземноморье и связям с Индией, в особенности если Мухаммед Али заключит союз с Францией (последнее лорд Пальмерстон полагал весьма вероятным). Более того, Пальмерстон ненавидел Мухаммеда Али, которого считал «невежественным варваром… деспотом и угнетателем и просто скверным типом».

Попытки султана вытеснить Мухаммеда Али из Сирии закончились тяжелейшим поражением османской армии в битве при Незибе в июне 1839 года и последующим захватом турецкого флота в Египте. Впрочем, паша снова отступил, на сей раз под давлением пяти европейских держав (Франции, Великобритании, России, Австрии и Пруссии), которые поспешили заявить о поддержке султана на Лондонской конференции 1840 года и недвусмысленно подтвердили слова делом, когда британский флот подверг артиллерийскому обстрелу Бейрут и спровоцировал антиегипетское восстание в Сирии; чуть позже прозвучала угроза направить военные корабли в Александрию. Мухаммед Али вернул османские боевые суда туркам, сократил армию до восемнадцати тысяч человек и отказался от всех завоеваний, кроме Судана. Султан издал фирман 1841 года, гарантировавший Мухаммеду пожизненный пост вице-короля Египта и право наследования титула для потомков по мужской линии. Империя оказалась почти полностью утрачена, но самое заветное и давнее желание — создать в Египте династию — осуществилось.

Мухаммеду Али, что называется, подрезали крылья, да и его автократическая власть постепенно начала вызывать недовольство. Египетский народ обнищал до предела из-за тяжелейшего налогообложения, семьи разрушались — кормильцев мобилизовывали на строительные работы или забирали в армию; некоторые настолько боялись призыва, что калечили себя. Войны, высокая цена индустриального развития, общественные работы поставили страну на грань кризиса, а «промышленная революция» ограничилась семью или восемью паровыми двигателями на весь Египет, и даже в 1830-х годах ситуация оставалась близка к катастрофической. Запрет на монополии, введенный по договору 1838 года между Великобританией и Османской империей, ограничил приток денежных средств в казну паши и препятствовал финансированию фабрик, большинство из которых закрылось из-за недостатка квалифицированных управляющих и рабочих, отсутствия станков и топлива. Военно-промышленный комплекс трещал по швам, а в экономике произошли новые перемены: теперь страна поставляла сельскохозяйственное сырье — прежде всего хлопок — в индустриальную Европу, в первую очередь в Великобританию.

Напряжение сказалось на здоровье Мухаммеда Али. У него начались приступы неконтролируемого гнева, за которыми следовали периоды слабости, и в 1847 году пашу вынудили отречься и отправиться на лечение в Неаполь. Ибрагим занял место правителя, но продержался у власти всего шесть месяцев, так как его свалил туберкулез. Отец пережил сына на несколько месяцев; ветхий восьмидесятилетний старец угас, так и не узнав о смерти наследника.