With any new relationship there are things to overcome.
For example in Oour relationship my sub had never experienced any sort of anal play, and was thusly nervous about it. It was something we had to work on together.
Obviously this doesn't hold a candle to a bad previous experience, but any Dom/me worth their salt would I'm sure see your personal aversion to bondage as something to be worked on gradually, and at a speed you feel comfortable with.
All the best, and good luck
Master Martin
P.S. sorry for replying in the 'Questions for a Mistress' section, but the issue seemed to apply both ways