Well it's a pirate port, right?  I was thinking that Lucius' mentor was fairly renowned before he got caught and executed... so maybe that can work to his advantage when looking to find a new ship to join.<br/><br/>Or we can say that he's been on the PC-run ship for a bit now.  I'm good either way, honestly.  Whatever works best for the story.  :-)