Ан-Нимр, словам советника внял, сразу же изменил тон, и пригласил Исмаила-пашу почтить своим присутствием торжественный обед в его честь. И когда тот со свитой пожаловал на него, то отдельно стоявший гостевой дом, в котором проходил обед, обложенный со всех сторон сухим хворостом и сеном, подожгли. И все египтяне, находившиеся в нем, заживо сгорели. Тех, кому удалось выбраться наружу, тут же «поставили на мечи» и порубили на куски.
Узнав о случившемся в Шенди, Мухаммад Али повелел своему зятю, дефтердару Мухаммаду-бею, находившемуся в Кордофане, предпринять карательную экспедицию. Город Шедни он разрушил (1823), а жителей его частью перебил, а частью увел в рабство. Так же поступил и с другими городами в землях джа’алинов. Всего при наведении порядка лишил жизней около 30 тысяч человек. Ан-Нимру удалось бежать. Он со своими сподвижниками отодвинулся к границе с Абиссинией, где и поселился.
Управление суданскими провинциями, подпавшими под власть египтян, сосредоточил в своих руках дефтердар Мухаммад-бей Хусров, зять Мухаммада Али. Он активно занимался посылкой суданских рабов в Египет. Там их обучали в тренировочных лагерях в Асуане и Манфалуте, и отправляли в войска. Военной подготовкой рабов-суданцев, из которых формировали регулярные войска, занимался служивший при Наполеоне французский офицер, полковник Октав-Жозеф Антельм Сев, известный в истории Египта как Сулейман-паша аль-Фарансави. В январе 1823 г., сообщает Клот-бей, были сформированы шесть первых полков, представленных, в том числе, 30 000 рабами из Кордофана и Сеннара. Тех из них, кого находили непригодными к военной службе, использовали в сельском хозяйстве, на строительных работах и на промышленных объектах. Регулярные войска в 1823 г. насчитывали 130 302 чел., нерегулярные – 41 678 чел.; численность флота составляла 40 663 чел. (большой вклад в формирование флота внесли тулонский инженер Сирази, прибывший в Египет в апреле 1829 г., а впоследствии – его соотечественники Лефебр де Серсей и Жан-Виктор Бессон)72. Тогда же заложили Хартум, ставший центром египетских владений в Судане и местом резиденции египетского наместника. Впоследствии территорию Судана египтяне поделили на семь провинций.
До начала Суданской кампании Мухаммад Али вынашивал планы забрать в свои руки Восточную Ливию. Экспедиционный корпус, отправленный им туда в 1819 г., добрался до оазиса Сива (расположен сегодня в 50 километрах от границы с Ливией) и присоединил его к Египту.
В 1820-х годах египетские войска участвовали в подавлении греческого восстания. Вспыхнув в марте 1821 г., оно в течение трех месяцев охватило всю Морею (Пелопонес), часть континентальной Греции и несколько островов. 30-тысячная турецкая армия, вторгнувшаяся в Морею летом 1822 г., получила решительный отпор и отступила, понеся большие потери. Тогда к борьбе с восставшими султан Махмуд II привлек Мухаммада Али, пашу Египетского.