Yes. Like say Timur could have.
But would a gradual conquest of multiple states in China make conversion easier?
I doubt it. But again, you might end up with three or four different countries some of which have large Muslim majorities (as opposed to regions with large Muslim minorities).
Also, 800 years with Islam as the state religion would still give the country a distinctly Islamic feel even if they don't outnumber everyone else. Islamic holidays would become national holidays. The flag might have a crescent. Arabic might be seen as simpler to use than the Chinese script and replace it in official documentation.
It all depends on the attitude of the nomadic rulers. China historically changed their conquerors rather than the conquerors changing China. Would that be true if their rulers were deeply devout Muslims? Or Christians? Would any aggressive attempts to reshape China cause an insurgency that overthrows the invaders rather quickly? These are all things to consider.