You make it sound so easy...
To make your soft power work, you need to make sure the locals' own culture is destabilized, demoralized and institutionally powerless.
Start from the nobility, make them acculturated, and you can then proceed with the rest of the populace.
The Roman legionary...