Le indicazioni che ti ha dato Deianira sono corrette: "finire la provincia" significa completare gli otto incontri, tutti quanti. Ci sono due modi per completarli: combattendo o negoziando. Tu hai costruito la caserma e hai già addestrato delle truppe? Se non l'hai fatto puoi solo negoziare per completare gli incontri e se non hai abbastanza materie per negoziare non ti farà terminare l'incontro.
"Prima provincia" non dovrebbe avere un'indicazione precisa di quale provincia devi completare. Mi spiego meglio: non deve essere per forza la prima. Probabilmente essendo all'inizio del gioco hanno dato per scontato che uno, non sapendo cosa fare, segua il tutorial e probabilmente nessuna missione prima di quella ti aveva chiesto di completare un'intera provincia, ma solo qualche incontro. Ecco perché, secondo me, parla di "prima". Ma se tu precedentemente ne avevi completate altre puoi leggere quella missione semplicemente come "completa UNA provincia". E' passato molto tempo da quella missione quindi non ricordo come l'ho risolta ma immagino che il significato possa essere questo.