Police said the 13-year-old girl was released to her parents and the man was booked into the King County Jail.