My evil nature mage and his army of Felinus have conquered most of the human kingdoms. Upon breaching the forest pass and entering the human kingdoms his 1 million strong army of Felinus separate into units of 5,000 and begin to raid the farmland for supplies.
The human populace has fled into the mountain fortresses built centuries before. What is the problem?
Well, at about the time the fortresses were abandoned, a series of wars against a quickly multiplying race of Orcs were fought. Orcs outnumbered humans and Elves. The Human/Elf allies resolved to wipe them out. They were nearly successful and only a small Orc remainder fled into the mountains to escape extinction.
Generations have gone by and the Orcs have built remote cities around these fortresses, growing mushrooms and raising tamed deer to survive. The Orcs have not forgotten the atrocities of the aforementioned Orc Wars and the Humans are in a bit of a predicament. Over a million orcs are living in the mountains and all are well-trained killers due to a more aggressive (but not inherently evil) nature.
About 300 thousand human soldiers are in the mountains and the millions of refugees are quickly starving. Some human camps have even resorted to cannibalism. The orcs have the means to feed (at least feed-they don't have 2 million houses ready for occupation but possibly letting them sleep in the halls or the dangerous, parts of the fortresses) these people, but refuse due to the calamities in the Orc Wars. They have employed native gnomes to increase the growth rate of their chief crops (mushrooms and potatoes).
Since orcs and their Felinus brethren are susceptible to the Mage's mind control powers, the humans know they are doomed if the mage discovers the orcs. Thus, the humans want to keep the Orc's existence as quiet as possible.
Also note that the orcs have heard news of the Mage and want nothing to do with him.
How can I convince the Orcs to shelter the people and feed them before this becomes Humanity's extinction event? I have thought of diplomacy, but since the orcs keep killing the messenger sent to them.....
Also, how can humanity take shelter with the orcs without raising suspicion from the Wizard?
This is spread out over the entire mountain range. Think Rocky Mountains + Appalachian Mountains. They are on the verge and any concerted attacks would throw them over into chaos...which is why they need help.
The millions (2 million, to be specific) of refugees are from the Human kingdoms evacuation. They brought most of their pack animals with them and their food. Despite this, they are on the verge of starvation and only a few more months.