Osmanlı İmparatorluğu, 1830'larda Kavalalı Mehmed Ali Paşa'nın isyanı sırasında Mısır'ın ve güneydeki toprakların doğrudan kontrolünü kaybetti. Bu sıralarda Mısır hala bir Osmanlı tebaası olarak görülse de, Osmanlı İmparatorluğu 1880'lerde kontrolü İngiliz İmparatorluğu'na karşı tamamen kaybetti. 19. yüzyılda, Mısır'ın batısındaki ülkelerdeki Osmanlı kontrolü de zayıfladı. Cezayir 1830'da ve Tunus 1881'de Fransa'ya kaybedildi. Afrika'daki son Osmanlı toprağı olan Libya, 1911'de Trablusgarp Savaşı sonunda İtalya'ya kaybedildi.