Bandit of the Dark

Undying.
Whenever Bandit of the Dark dies, you may pay {4}{b}{b}. If you do, discard your hand. Search your library for three cards and put those cards into your hand. Then shuffle your library.
There is power in the abyss, in blackness more profound than the darkest dreams.