The Fatimid Khalifas had big standing armies as well, mostly mercenary. The Turkish Janissaries were a standing army in their own right, partially mercenary. As for the Almohads, I am not sure. They were strong apparently in its day, but on the other hand, they got wiped out all the way to Seville after the Spanish realms joined forces...