The original Abzan Battle Priest appeared in Khans of Tarkir, in 2014.
The original art was by Chris Rahn.
March of the Machine Commander
Iconic Masters
Khans of Tarkir