The original Kresh the Bloodbraided appeared in Shards of Alara, in 2008.
The original art was by Raymond Swanland.
New Capenna Commander
From the Vault: Legends
Shards of Alara