The New York State Police Bureau of Criminal Investigation in Marcy has arrested a Port Leyden man for predatory sexual assault against a child.