Supply Help

[kickthedead]

Hello All,

I just got my copy after discovering this game (a little late) and I absolutely love it!

My question is regarding the supply system. I have been playing the end of the tutorial as well as another game just to get a feel for things. I have an army I have been supplying with troops from various conquered provinces. The problem is now they seem to starve and get diseased everywhere they go. I looked through the manual (a bit, I'm still trying to read the whole thing). I found that supply is based on the province and that you can increase it slightly by building a fortress? I have built a few fortresses along the way, and even in the province my troops are in, and they are still starving. I think I have a rather small army, the AI player has well over 250 troops in the province next too mine, and I only have about 110.

Sorry for wall of text. Is there any insight anyone can share on how to keep your army supplied? Is the problem unrest in the provinces I have taken on the way?