“For, although one may be very strong in armed forces, yet in entering a province one has always need of the goodwill of the natives.”