Thank you all for the good advice. It looks like all my provinces are going to get their own emissary ASAP. I had considered assasination but I was afraid if I had disloyal generals already, killing them off might trigger a rebellion rather than encouraging the rest as the old joke goes. I'm playing the Egyptian faction right now so the wedding option was unavailable.
Thanks again for all your help.