Right Then, I can give you a few options for my characters, you have the cinia one obviously, 
Since your character was a Bounty Hunter what do you say to haveing your character previously gone after Cia, only to be given the slip multiple time via her cleverness?
Or He could have saved Cinia at some point from a wanted assassin?