# What then have they done in the rest of the king's provinces?

"What they must have done in the rest of the king's provinces!" or "They must have killed many more in the rest of the king's provinces!" 

# what is your petition?

"what do you ask for?" or "what do you want?"

# It will be granted you

"I will give you what you ask for" or "I will do for you what you ask"