Shaman's Crossing. The Second Son Trilogy

Nevare's life is predetermined as the second son of a nobleman, destined to become a soldier like his father. He learns about the ancient magic of the "Fleck," the nomadic inhabitants of the East, from Dewara, a Kidona chief, who teaches him survival in the wilderness amidst the overpowering technology of Western civilization.