A 30-year-old man recaptured after escaping from a police station in Osaka Prefecture in mid-August had likely been traveling on a stolen bicycle with another man who was unaware of who he was, police said Sunday.

Junya Hida was with a 44-year-old man who had been traveling by bicycle across Japan when he was arrested at a roadside rest area Saturday after having been on the run for nearly seven weeks, according to police.

He had allegedly stolen food when he was arrested at the shop in Yamaguchi Prefecture, hundreds of kilometers west of Osaka, after arriving there on a bicycle he stole in Osaka. He was arrested again Sunday by the Osaka Prefectural Police on suspicion of aggravated escape.