Good that you followed your instinct (the main point of your post) and had the Prostatectomy. Hopefully, this removed all the cancer but unfortunately this is not always the case and even years later a few cancerous cells that may have escaped have the potential to metastasize. Do therefore continue having regular PSA tests, even at increasing intervals.