I always love a good "I have achieved immortality" right before they die.
Sends everyone panicking, looking for the phylactery, warning people to keep their eyes out, "he's still out there", and yet the only thing left is the memory they're keeping alive with their paranoia.
I have watched a party get absolutely consumed by it. It was a blast getting to give the "While you hunted for a pawn that wasn't even on the table, I made my gambit" speech and have them realize what was meant with immortality.
Was even better when I pulled out notes on everything they theorized, and threw the Uber-BBEN of their own making at them. A twisted Frankenstein's Monster made out of their own thoughts, barreling down at them from the gaping maw of Hell. The only thing missing was someone trying to turn it into the Staypuft Marshmallow Man.
I see. Your power has grown sufficient to outstrip my own. Hear this now, you will soon come to regret it. I will leave you with this warning: When the land overflows with a million apes, the moon will become Hell's messenger, and completely destroy the world of the Spiral.
Honestly with Toril's moon being a spelljammer port, this could be a good way to foreshadow an illithid invasion, although Toril has sentient life numbering in the tens of millions
I forgot the exact speech I used, but once I had the baddie that the party killed give a dying speech about how "Now they'll win, there's nothing to stop them now."
So they realized of course that there was some big evil thing that he was trying to stop. But... they were really bad at investigating, and after a couple bad rolls they were convinced he was some kind of heroic figure.
The guy was just racist. There had been a war in the neighboring country and there were a bunch of deep gnomes coming into the country as refugees and he hated them, and wanted to go on a big ol ethic cleansing. This was not a secret plot.
Had a few interesting interactions with NPCs after that with the party talking about how amazing the evil guy was when talking to some of the refugees. One of the players figured it out at that point but thought it was funnier to keep going, and had his character dedicate his life to fighting
in his memory.
The way my group just dismisses all side action and hyper focuses on stopping the BBG, if I was DM I would make his speech reveal he was more of a good guy than the party, that his plan wasn't even evil, and had they taken the time to do more investigating instead of just following hearsay and rumors, they could have avoided so much bloodshed.