Мухаммад Али значительно укрепил позиции Египта на Красном море, когда в 1820 году вторгся в Судан. Там он надеялся найти легендарные золотые прииски, чтобы обогатить свою казну, а также новый источник поставки рабов для своей армии в верховьях Нила. Суданская кампания была отмечена невероятной жестокостью. Когда сын Мухаммада Али Исмаил был убит восставшим против египтян правителем Шенди, области к северу от Хартума, в отместку египтяне перебили около 30 000 местных