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