Neta,
Not enough info to comment in much detail (like Chris said, we need the PSA levels and dates).
Also, the histology performed on the prostate after removal, and likewise any lymph nodes removed.
There's a balance with the Salvage Radiotherapy (SRT). Ideally, you want to know where the remaining cancer is, but if the PSA is less than 2, PET scans may not find it. With a Gleason score of 9, they might not want to wait until the PSA is high enough for a PET scan to work, so they may have to work without scans. The histology might suggest the likelihood of location, and that it was non-nerve sparing would suggest the cancer was at least near the rear and/or lower surfaces of both sides of the prostate where the nerves run, so break-out there into the prostate bed might be a possibility. They might do a bone scan to look for any mets, and possibly a CT or MRI scan, because if it has spread significantly away from the prostate bed, the treatment path is likely to be different.