Going to start trying for a baby but am afraid I won't be able to get pregnant

I've been with my fiancé for almost 9 years we are getting married Oct. 22 and we want to start trying for kids right away. I'm 28 and he is 31. We have used condoms off and on, and I've used birth control but had bad side effects to multiple kinds so we have been relying on the pull out method for the majority of our relationship. When I was 19 I got pregnant, took plan b but it didn't work - I went to get an ultrasound and nothing was there even though multiple tests and a blood draw confirmed presence of the hormone. I eventually started bleeding and had a miscarriage. Now that we are getting closer to trying I'm worried I won't be able to get pregnant bc we have used the pull out method so frequently and I haven't had a scare since then. Should I be concerned that in 9 years I only had one scare using the pull out method and it was when I was 19? I've read stories that it's actually 96% effective when used correctly, but I'm still very concerned I've wanted to be a mom since I was a little girl. Curious if anyone can relate. My fiancé thinks I worry too much but i feel like I have intuition that I'm going to not be able to get pregnant.