You don't get the card the first time, its an auto recruit like when you beat a royal arena hero.