Though you dislike the thought of going through such lengths, it is better to be sure than to undergo the pains of hunger. Your first order is to immediately begin the strict rationing of foods: though soldiers already did, in a way, undergo 'rations' by virtue of having access only to what they were given or what they could buy, you will begin reducing and spreading out these rations.

Your edict is met, expectedly, with great anger, no less by your noblemen, who in such a distant, isolated land, cannot simply use their wealth to buy better rations. Your attempts to placate them by ensuring that your own personal stock is divided out amidst the soldiery does not quiet the grumbling, but it does seem to lessen what amount of it is aimed upon you. At least, that is what you tell yourself as you are forced to chew upon salty strips of meat and the most disgusting bread you have ever eaten. Is this truly what the soldiery eats every day?

+ RESERVE MAINTAINED

Your second order is to have the men go out and harvest from the wilderness. As the lord of a coastal fief, some of your troops have some manner of experience with fishing: you send them out to gather from the sea with tools 'taken' from the fishing village. Your noblemen and cavalry are sent out to hunt; you imagine this will certainly distract their anger, at the least. Finally, you also send your men out to gather whatever they can from the wilderness: being summer at it is, there is bound to be some fruits and berries.

The results are...not the worst, to say the least. Though nowhere even close to being able to feed your army on their lonesome, what is brought is put to well use diversiying their diet, or being traded with men of the other armies for more rations.

+ STATUS MAINTAINED

At last, you also get to work on putting your best of skills to work: commerce. Talking with the traders who had been contracted out to deliver supplies to the army, you find out any amidst them who still yet held more ships to spare for this 'route', or knew those who could. After some talking, you are able to find an Avonnese merchant who knew a friend of his capable of carrying out the route, and all for the fee of 2,150 Spadas per month, or 2,015 Imperii.

This, of course, is nothing short of absurd, and had you been another lord, you might have had the man whipped for such insolence when talking to one of the Grands of the Empire. You, however, were no old aristocrat, but one of the modern age, who knew the workings of commerce, and the man was well capable of asking for such prices when your desperation was such. Perhaps if you had made connections with Straccian traders, you might have been able to get a better deal.
And so, you close the deal, and for the moment, your food supply is secured.

Provençal tells you that thanks to the Timber Road (which has at las, finished) it shall be far easier to ensure the safety of the wagons.