Mettiamo la risposta anche qui, che potrebbe sempre essere utile ad altri giocatori:
esplorare una provincia significa aprire una nuova provincia dalla mappa del mondo, pagarne il prezzo in monete ed aspettare il relativo tempo di esplorazione, e non andare a visitare un vicino qualsiasi e visitare la sua città; questa attività rientra nelle attività di vicinato che non soddisfano il requisito richiesto dalla missione.