You take POWs and make them work for you, ransom them back or incorporate them into your military force. Given her healing ability is OP if you can get her to work for you, your have quite an asset.
The opening chapters do set the story up. Give it a re-read.
Think of the Highserk Empire...