Without giving away too many spoilers: Sometime in the first 3rd of the game you will become Connor (the guy on the cover and in all the ads), a Native American who is equipped with a tomahawk from the start. I'd recommend just playing through...
