Jabarkan Berkuasa dari Ahmad bin Tulun

Sesampainya di Mesir, Ibnu Thulun mendapati bahwa ibu kota Mesir yang sudah ada, Fustat, yang didirikan oleh Amru bin Ash pada tahun 641, terlalu kecil untuk mengakomodasi tentaranya. Dia medirikan sebuah kota baru untuk dijadikan sebagai ibu kotanya, Madinat Al-Qattha'i, yang berarti Kota yang terbagi empat. Al-Qattha'i didirikan dengan gaya kota-kota agung di Persia dan Kekaisaran Romawi Timur, termasuk sebuah alun-alun besar, Hipodrom, sebuah istana gubernur dan sebuah Masjid, yang dinamakan atas nama Ibnu Thulun. Kota ini dihancurkan pada tahun 905 M, dan hanya masjidnya saja yang selamat.

Awalnya, kekuasaan Ibnu Thulun di Mesir ditandai dengan sebuah pergulatan untuk kekuasaan dengan kepala badan masalah keuangan, Ibnu Al-Mudabbir. Ibnu Al-Mudabbir tidak disenangi oleh masyarakat karena tingginya pajak (terutama terhadap penduduk non-muslim, yang meliputi lebih dari setengah populasi Mesir) dan ketamakannya.