Original: Although it is very unlikely that O'Reilly knew Moondyne Joe, he must have heard many stories of Joe's exploits.
Simplified: He must have heard many stories about Joe's escapes.