Dark-hearted

He's sharp-minded and dark-hearted.

Source: tatoeba (11038842)

And, at a feast, one of the darkest-hearted fellows, one of the very few who didn’t come to Church, got up and proposed they should throw off the Worship, as it was only bringing sickness and death among them, after all they had given up for it.

Source: wiktionary

“Your father is the darkest-hearted man of all,” he said tightly. “He preys on innocent, small children. Our Kickapoo children are revered! Never defiled! Your father will never defile children again!”

Source: wiktionary

We must not forget that Satan is predicted by God as being evil and dark-hearted.

Source: wiktionary