Stage 3 or C. Cancer cells have spread outside the prostate to surrounding tissues, but not to the lymph nodes. Difficulty in urinating is common.