Samtidig opptrådte han som erobrer først på Den arabiske halvøya der han gjennom langvarige kamper i årene 1811-1818 greide å undertvinge saudiaraberne samt å erobre de hellige stedene Mekka og Medina. Deretter dro han fra 1820 inn i Sudan hvor hans styrker avanserte langt sørover. Feltleiren i Khartoum vokste til en betydelig handelssted og ikke bare Sudan, men også Sennar og Kordofan ble lagt inn under det egyptiske riket.