Pelvic, back or leg pain- pelvic could be an indicator of changes to the cervix, but advanced cervical cancer can even spread to the bladder, intestines or the lungs and liver. Then you might have things like back pain or leg pain.