You need to complete the main missions: "Lost company" and "Die by the sword".
These missions will be available at the camp of general Ulysses Ashmore (Barca's Encampment), you have to search for general's son and later bring the information you found to the encampment.