When we attempt some new exercise that is challenging to our body, our body releases stress hormones called cortisol, which can cause your body to retain water. Our body takes time to adjust to a new routine. So, do not worry, the bloating will go away after a couple of weeks.