The only other thing that I can think of is that they had bigger reinforcements, since those are also counted into the army size when determining who will get the province. Apart from that, I really don't know.