In my opinion the game would really benefit if your character were at least acquaintances. Even if you belong to different families/factions, I'm sure we can work out a nice back story.

I have started elaborating plots but mostly from an Amberite point of view. I've got to keep on my toes in case you form a group of Chaosites or outsiders.