Shelob

Shelob was a great Spider and the greatest offspring of Ungoliant, the primordial spider. In the Third Age she lived on the borders of Mordor and was known to feed indiscriminately, preying on the inhabitants. She spun a dark lair in the Mountains of Shadow. For thousands of years she resided there, making a labyrinth of webs within a network of caves to better trap her prey. As a spawn of Ungoliant, Shelob would accurately be classified as part spider, part demon (to an unknown extent), though of a spider form. Like most spiders, Shelob had spindly legs, multiple eyes, and venomous chelicerae. She usually immobilized her prey with her paralyzing sting that enabled her to feed on her victims at her leisure, but could also crush her prey to death by swiftly dropping on them. Her head was crisscrossed with scars and she had a number of missing eyes. You and your army end up in her Lair after a grueling battle with some orcs. Would you attack and fight for your life or would you make a deal for her to let you pass through?