ever heard "malediction" with any other verb than "uttered"?

Kieva always, when in doubt
Pulls Gilbert & Sull'van out:

If he's telling a terrible story
He shall die by a death that is gory.
One of the cruelest of slaughters
That were ever seen in these waters.
And we'll finish his moral affliction
With a very complete malediction
As a compliment valedictory,
If he's telling a terrible story.
--Pirates of Penzance; end of Act I