Mesir
Dengan luas wilayah sekitar 997.739 km² Mesir mencakup Semenanjung Sinai (dianggap sebagai bagian dari Asia Barat Daya) sedangkan sebagian besar wilayahnya terletak di Afrika Utara. Mesir berbatasan dengan Libya di sebelah barat, Sudan di selatan, jalur Gaza dan Israel di utara-timur. Perbatasannya dengan perairan ialah melalui Laut Tengah di utara dan Laut Merah di timur.
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.