Search your library for a Battle card, reveal it, put it into your hand, then shuffle.