The trading cards and the costume redesign are Steve's first clues, but he doesn't recognize them at the time; he's too new to the world, too angry at it, too busy fighting a war.