Muhammad bin Tughjul Ikhsyid

Dengan ibukota berada di bawah kekuasaannya, Ibnu Tughj sekarang berkonfrontasi dengan Fatimiyah. "Maghariba" yang menolak untuk menyerah kepada Ibnu Tughj kabur ke Iskandariyah dan kemudian ke Barqa di bawah kepemimpinan Habashi bin Ahmad, dan mengundang penguasa Fatimiyah al-Qa'im (memerintah 934–946) untuk menginvasi Mesir dengan bantuan mereka. Invasi Fatimiyah mendatangkan kesukesan awal: Pasukan Berber Kutama pimpinan pasukan Fatimiyah menaklukan pulau al-Rawda di Nil dan membakar galangan kapalnya. Laksamana-laksamana Ibnu Tughj yakni Ali bin Badar dan Bajkam berbalik memihak ke Fatimiyah, dan Iskandariyah sendiri ditaklukan pada Maret 936. Selain itu, pada 31 Maret, saudara Ibnu Tughj, al-Hasan mengalahkan pasukan Fatimiyah di dekat Iskandariyah, menyupiri mereka dari kota tersebut dan memaksa Fatimiyah sekali lagi terusir dari Mesir ke pangkalan mereka di Barqa. Pada kampanye tersebut, Ibnu Tughj dikenal karena melarang pasukannya untuk merampas yang merupakan tanda "pandangan jangka panjangnya terhadap kesinggahannya di Mesir" menurut J. L. Bacharach.