Muhammad kom til Egypt i 885, der faren var blitt vesir for tulunideherskeren Khumarawayh (regjerte 884–896). Ali utnevnte ham til assisterende finansdirektør. Hans far ble myrdet sammen med Khumarawayhs kortlivde etterfølger, Jaysh, i 896, og Muhammad ble veser til den nye tulunideherskeren, Harun (regjerte 896–904).