To begin the mission, use fast travel to move to the Frontier and meet with Charles Lee there.
Get onto the horse and follow your companion until you come across traces of an Indian woman.
The path in the snow will lead you to a woman, who will start running at sight.
Optional objective: Limit health loss - 50%.
Follow her to a camp where you will be attacked by wolves.
In order to protect yourself from their attacks, you will need to press the buttons prompts on the screen. If you miss one of them, the wolf will knock you down to the ground and try to bite through your throat. Start pressing the displayed button to free yourself. If you want to complete the additional objective, you won't be able to make a single mistake at all. It's not that simple, but you should get a feel of it after a couple times. Remember that the combinations are random, though they usually begin with the parry button.
After defeating the first group of animals, you will have to find the Indian woman again. She can be found behind a tree in the marked green area.
As you approach her, the woman will start running away. Catch and speak to her and eventually meet on the nearby rock.
After some further talking, head with her to the inn marked on the map.
Inside you will get a mission of eavesdropping on two groups of soldiers.
While spying on the men on the right, you should stand by the bar. With the left group, lean against the wall by the window.
Optional objective: Use breakable objects during a fight - 2.
Optional objective: Completed all the constraints in one playthrough.
After listening to both groups, head to the exit. Unfortunately right beside the door you will be stopped by some British who you will have to beat.
Try using counterattacks as much as possible. That way you will complete the additional objective by destroying the two nearby tables. After the fight, the mission will end.