BOISE, Idaho — Eight men say they either had sex with Sen. Larry Craig or were targets of sexual advances by the Idaho lawmaker at various times during his political career, a newspaper reported Sunday.

One of the men is the former escort whose allegations disgraced the Rev. Ted Haggard, former president of the National Association of Evangelicals, the Idaho Statesman reported.

The newspaper identified four men and reported details of the encounters they say involved Craig. It also reported the accounts of four other men who did not agree to be identified but who described sexual advances or encounters involving the conservative Republican, who opposes same-sex marriage and has a strong record against gay rights.

Craig pleaded guilty to disorderly conduct after being accused by an undercover officer of soliciting sex at the Minneapolis-St. Paul airport and later called a news conference to deny that he is gay.

The newspaper acknowledged that its report was not based on definitive evidence but said it also found no evidence to disprove the accounts of the four identified men. It said it reviewed the senator's travel records, which put him where the sex is alleged to have taken place, and did background checks on those making the allegations.