Early the following morning a strange haze approached the camp, impossibly dense and even more impossibly wide and tall. Preparing for the worst they readied themselves for combat, when suddenly the mist dropped revealing a massive army of around 6000 foot soldiers and 100 mounted cavalry and a massive grey creature with a long trunk, carrying a howdah with around a dozen men in it.
Meeting with the general they agreed to travel with him to his kings city to discuss terms.They arrived in a large port city made of solid stone, with a populace to rival the largest cities on the other end of the continent. They met with King Aurum, a man of impossible power and might. They signed a contract with him stating they would destroy the library for free passage in his lands.
And so the party set off north in search of the library.