The original Ajani Vengeant appeared in Shards of Alara, in 2008.
The original art was by Wayne Reynolds.
Duel Decks: Ajani vs. Nicol Bolas
Shards of Alara
Shards of Alara Promos