Muhammad ibn Sulayman (Arabic: محمد بن سليمان), surnamed al-Katib, was a senior official and commander of the Abbasid Caliphate, most notable for his victories against the Qarmatians and for his reconquest of Syria and Egypt from the autonomous Tulunid dynasty.
The latter supported an abortive attempt to depose al-Muwaffaq and restore power to Caliph al-Mu'tamid, but the reaction of the populace of Baghdad and the army thwarted this.
Originally a sporadic and minor nuisance in the Sawad, their power grew swiftly to alarming proportions after 897, when they began a series of uprisings against the Abbasids.
Under the leadership of Abu Sa'id al-Jannabi, they seized Bahrayn in 899 and in the next year defeated a caliphal army under al-Abbas ibn Amr al-Ghanawi.
Eleven days later, he presided over the public execution of the Qarmatian leaders along with the sahib al-shurta of the capital, Ahmad ibn Muhammad al-Wathiqi.
Five days after this ceremony, Muhammad again left the capital at the head of an army, numbering 10,000 according to al-Tabari, and tasked with recovering southern Syria and Egypt itself from the Tulunids.