Any unusual circumstances that you experienced during your service that could be connected to hemorrhoids should be considered. Constipation or diarrhea from an illness due to your service can be the cause of hemorrhoids. A low-fiber diet or extreme living conditions could also trigger a flare-up.