Around the time O'Reilly was stationed in Bunbury in 1868, he had begun to hear about the exploits of convict Joseph Bolitho Johns aka Moondyne Joe, who at that time was still on the run from authorities after escaping from Fremantle Prison in 1867. It has been rumoured that O'Reilly's subsequent escape in 1869 was partly due to inspiration from Johns' escape stories. A week after O'Reilly absconded from his convict camp in February, 1869, Johns was captured at the cellars for Houghton Winery in Perth, he was sent back to prison but was given a ticket of leave in 1871.