Horde has a specific meaning in the context of armed forces, and it is accurate to describe Eurasian armies as "hordes", but the definition rarely (if ever) includes Muslims.
Your reference includes an example of a horde travelling with mosques...
The Mongols took a lot of Muslims (and some Christians) with them as they went. They were quite happy for the people they conquered to keep their religion, provided they surrender.