Weight Loss To Blood In Stool, 5 Early Signs Of Rectal Cancer Abnormal changes in the abdomen occur when rectal cancer develops, resulting in frequent episodes of diarrhoea and constipation.