Ooh I know, we could have them meet initially at the swear-out, which brings him to Gem's attention, and then she spies on him for a bit (Constellation likes to know about it's potential members) and reveals herself at the massacre of the weapons dealers, his reaction being the basis for her deciding to bring him into the Constellation?

How does that sound? :)