early labor contractions plus diarrhea?

Candice
I'm 40+2 and finally starting to feel some contractions. They are not consistent at all but painful none the less. 
With each one I have a bowel movement to accompany. Is this pretty normal with early labor? I haven't lost my mucus plug or have had any bleeding the entire pregnancy. 
What was your experience with starting labor?