The girl was the object of a search after she left her home in Doncaster, England, earlier this week with John Bush, who the British newspaper The Daily Telegraph called "a convicted fraudster."
Police found the pair Friday afternoon in London's Euston train station. Detectives said they may have been attempting to flee the country.
Bush and Vickerage attempted to check into a hotel in Watford, England, Thursday night, but Bush's credit card was declined, police said.
Friends of the girl used her Facebook page to urge her to return home, and her mother, Christine Vickerage, made an emotional plea for her return at a news conference Friday, the newspaper said.