Stage 1: Syphilis starts in the part of your body that was exposed to your sex partner's body fluids. For example, if you had vaginal sex, syphilis may start on your penis (if you're a man) or in or near your vagina (if you're a woman).