The original Prince of Thralls appeared in Shards of Alara, in 2008.
The original art was by Paul Bonner.
Secret Lair Drop
Shards of Alara