Mısır’da kurulan ilk Türk-İslam devleti Tolunoğulları Devleti’dir. Tolunoğulları Devleti 868-905 yılları arasında hüküm sürmüştür. Abbasi halifeleri valiliklere Türk komutanlarını atamaya başlamıştı. Ancak atanan komutanlar genelde başkentten ayrılmayı reddediyor ve vali olarak atandıkları bölgelere kendisi için görev yapacak vekiller gönderiyorlardı.
Yöneticisi Türk, halkı Arap’tır. (Yıkılma sebebi.)