27 августа 868 года Ахмад ибн Тулун прибыл в Египет — сначала как заместитель своего отчима Бакбака, назначенного халифом аль-Мутаззом наместником провинции. 15 сентября он въехал в столицу Фустат.
Начинал он скромно. Сын тюркского раба, выросший при аббасидском дворе в Самарре, ибн Тулун поднялся по ступеням халифской администрации и прибыл в Египет в роли заместителя наместника. Провинция, однако, оказалась плодородной почвой — в прямом и переносном смысле.
В Египте ибн Тулун обнаружил, что реальная власть сосредоточена в руках финансового чиновника Ибн аль-Мудаббира, который годами обогащался за счёт провинции и не спешил признавать нового губернатора. За четыре года ибн Тулун вытеснил его, взял под контроль египетскую казну и создал армию, лично преданную ему — а не халифу.
Тулунидская династия стала первой местной династией, фактически независимой от Аббасидского халифата. При ибн Тулуне выросли налоговые доходы, расцвела торговля, была построена мечеть его имени — один из шедевров исламской архитектуры, стоящий в Каире по сей день.
Халифат отправил тюркского солдата управлять провинцией. Солдат взял её себе.