Između 623. i 642. Egipat su osvojili Arapi, koji su doneli islam i arapski jezik. Državom su u početku vladali kalifovi namesnici, a kada je sredinom 9. veka uticaj abasidskih kalifa iz Bagdada oslabio, osamostalio se pod vlašću namesnika iz dinastije Tulunida (868—905) i Ihšidida (935—969).