Trumpets blast and drums roll. The deafening sound of thousands of marching feet shook the ground. The gates of a city finally came into view. Trumpets blared once more. "Company, halt!" a powerful voice screamed and was echoed by the other commanders of different battalions. With the sound of clanging armor every one of them came to a dead halt. The silence was now ear splitting.
"Greetings to the people of the Lands of Nahadua, from your neighbors to the south, the Territories of Ami-Kotrai.." a powerful voice hollered between the distance from the army and the city. "We, the imperial legions of the Empire of Haschmal, come in peace, seeking a treaty to ensure that we shall remain allies with each other for the years to come. There is however one complication: A people have risen up against us and denied our authority over the land, and though they will not submit we would still like to make a treaty with you. The Peace of Cheese..." The captain came forward and presented a brick of cheese, inscribed on it the terms of the treaty.
Yet at this time screaming was heard from inside the city. There was an orange blaze as flames shot into the sky, and the fragrant smell of burning cheese.
The captain looked on in horror. They were here...
People came fleeing out of the city, looks of terror on their faces. "The cheese..." they mourned.
Now chanting came from inside the city. "Long live the Uidrens, victory to the Hidden Cities! Death to the unholy cheese!"
-----
The Uidren are the cheese hating monk people by the way..
Your map is looking awesome. Did you redo the mountains or just add more lines? By the way I will keep the name Ami-Kotrai.