Most excellent. Love it. Patron is the key that hooks him in. Now it is believable that he is a lone emissary.
If it were me, I'd take the V&F balance one point further, to +/- 5. Social Contacts &/or Warrior fit the concept nicely. But I can't think of a good Flaw. Lingering Injury or Disfigured as a result of his past active duty.
Ignore what I am saying. I like the vibe you got going on. Too much tinkering may spoil it.