A St. Paul man facing multiple first-degree sexual assault charges is believed to have had additional victims.