Well I had once a Jihad army of around 36,000 men that (coincidentally enough) retook Khazar. If we're talking about the largest non-Crusade/Jihad army, however, then it's probably more in the 10,000-15,000 range. I've never really needed larger armies than that, unless it was maybe to deal with the Mongols.