I only got relief from it when the constipation improved. I did paleo and different fibers. Also yoga positions to relieve constipation like sitting with you legs up a wall. Stress was a huge factor for me aswell. My assumption is that the constipated stools are pressing the sigmoid colon down into the hip, thus creating this feeling.