¡Hola rorona77!
No tienes porque quedarte atascada con esa provincia, si estás dispuesta a hacer un combate puedes completar esa provincia pero para negociar necesitarás esos orcos.
Puedes elegir avanzar hacia otra zona del mapa mientras tanto. Recuerda que los orcos aparecen a partir de la 11ª provincia.
Un saludo,
Kakashi-sensei