Terry Brooks, Shannara 2: Shan Harder (1982)

The Elfstones of Shannara it is. That cover (‘touch my sto-o-ones! Touch them! Or I’ll have Robin Hood here put an arrow in your eye!') sets the tone. Viz: inadvertent double-entendre and Carry On-ishness pretty much throughout. Here the main antagonist, a kind of demon, on his first appearance:

The Dagda Mor appeared out of the dark, hissing with rage. His Staff of Power steamed hotly. [16]

Oo-er! There’s a lot of this, and I’m sure it’s a confession of my own immaturity to say that, however much there is in the novel, it never gets old.

With both hands gripping his Staff of Power, he placed it upright. … a pale reddish color, it began to pulsate … fire shot skyward from the Staff in a thin, brilliant arc that flew into the dawn like some frightened, living thing. [22]

So: we get a whole new map, of the 'Westlands', where the elves come from; and also a copy of the original map of the, eh, Midlands I guess.

The plot is set two generations after Sword and the premise is that the White Tree of Gondor Elvish tree ‘Ellcrys’ is dying. Since this tree is holding Evil at bay, with its special tree-y magic (‘arbori-cadabra!’), its death will mean the end of the world. Only one elvish chosen, the lady Amberle, can save it; but she has left the Westlands. So Shea’s grandson Wil treks off to fetch her and bring her back, and also maybe find the missing second 'l' from the end of his name. He locates her almost straight away, with Gandalf's Allanon's help, and the two of them start back to Elflandia, having various adventures as they go. Not the least of these is an encounter with some sizzling gypsies that is truly worthy of that masterpiece of roller-coaster rompage, Blackadder’s “Edmund: a Butler’s Tale”. Not that anybody would call the representation of Gypsies in this novel progressive (‘the Elves don’t have much use for them,’ says Amberle; and Wil agrees: ‘they’ll steal anything that isn’t nailed down’ [148]). But how they sizzle! Here’s the Gypsy-king’s daughter, who takes a shine to Wil:

There was a whisper of silk, and Wil found himself face to face with the most stunning girl he had ever seen … she was wearing high leather boots, dressed in pants and tunic of scarlet silk that failed to hide anything of the woman beneath. [161]

Wow—pants? Oh: pants. Ah well. Anyway, it all ends well; but there's a twist. Amberle doesn't plant a new Ellcrys tree; instead she [SPOILER] metamorphoses, Daphne-like, into the new Ellcrys tree. This upsets Wil very much, on account of him having fallen in love with the elvenish maiden. Indeed, he's so heartbroken by her magical entimbering that it takes him almost three whole pages to cop off with a different girl. Moving stuff.