Virginia State Police arrested a registered sex offender from Florida at a truck stop near Winchester Saturday. Detectives say the man is accused of kidnapping and raping a 15-year-old girl he allegedly lured from Myspace.com.

According to the Polk County, Florida Sheriff's Office, William Joe Mitchell was apprehended without incident around 11:30 a.m at a the Flying J Truck Stop just outside of Winchester.

Detectives from Polk County received a tip Saturday that he was at the truck stop located off Interstate 81. According to a statement from the sheriff's office, personal items belonging to the teenager, were found in his car.

"Every one of those investigators treated this case as if it was their 15-year-old daughter that had been victimized," said Polk County Sheriff Grady Judd. "My heartfelt thanks go to each and every one who helped to bring this fugitive to justice."

CNN reports Mitchell had allegedly been communicating with the 15-year-old on the popular Web site Myspace.com. Forty-six-year-old Mitchell allegedly told the girl he was 24 years old, Polk County Sheriff Grady Judd told CNN.

Virginia and Polk County authorities and the U.S. Marshals Service in Tampa were working together on the case.

Polk County Sheriff's detectives found the 15-year-old girl one day after she disappeared. She was found wandering around a Wal-Mart store in DeFuniak Springs, Florida, and had apparently been abandoned by her alleged abductor. A store employee called police after noticing the girl.

Mitchell took the 15 year old to the store in an apparent attempt to "dump her," says Judd.

He says the teenage victim is believed to have left her house in Bartow, Florida before dawn Monday to rendezvous with Mitchell. He then apparently took her to Alabama.

Mitchell brought her back to DeFuniak Springs, which is between Pensacola and Tallahassee on the Florida Panhandle.

Polk County authorities say Mitchell faces charges including solicitation to commit a lewd act; enticing a child via the Internet; interference with custody; and traveling to meet a minor. He also is sought on warrants from Jacksonville, Florida, and Alabama, said Polk County sheriff's spokeswoman Donna Wood.

(CNN and cnn.com contributed to this report)