Both areas had already been partially conquered, but remained difficult to govern