He smiled malevolently as he plotted his revenge.
She laughed malevolently at the misfortune of others.
He fixed a malevolent glare on his enemies.
She fixed a malevolent gaze on the intruder.
He whispered malevolently in her ear, planting seeds of doubt.