When my provinces just plain rebel, they usually get half decent units, with maybe 1 good unit. But when some Muslim bandits for example attack, they seem to have better units with higher zeal..