Azrael,

This is part of what i have seen so often since the rise of the internet. What makes a relationship work is time and hard work. I always try to start slow and get to know someone before I get invloved, but I do not always succeed at this. If I did I would have a lot less pain in my life.

My simplest advice to you is to concentrate on the relationship that is the bsais of D/s, then explore Dominance and submission with this person, then go on to work on the other aspects of BDSM.