Leonora uległa rozbiciu w roku 1874 na rafach wyspy Kosrae, w związku z czym Hayes musiał spędzić na wyspie (w wiosce Utwe) blisko rok, dając się mocno we znaki mieszkańcom. I tym razem jednak - jak we wszystkich poprzednich przypadkach - uniknął kary. Wpadł dopiero w kwietniu 1875 roku, gdy dokonał próby wywiezienia z hiszpańskiej wówczas wyspy Guam osadzonych tam przestępców. Bully został aresztowany, zamknięty w więzieniu, a następnie przewieziony do Manili, gdzie sąd skazał go na rok ciężkich robót. Hayes wybrnął z tego ogłaszając przejście na katolicyzm, czym zdobył sobie wielką popularność i zwolnienie z odbycia kary. Właśnie w Manili spotkał go słynny żeglarz Joshua Slocum, co zostało odnotowane w jego wspomnieniach.
Ostatni wyczyn Hayesa miał miejsce w 1876 roku. Poznał w San Francisco młode małżeństwo Nataniela i Jenny Moody, właścicieli niewielkiego szkunera Lotus. Szybko roztoczył przed nimi uroki wysp Pacyfiku i możliwości zrobienia majątku. Zaoferował się poprowadzić statek, w którym to celu zwerbował doświadczonego marynarza Charlesa Elsona i Holendra Petera Radecka, znanego jako "Dutch Pete" jako chłopca kabinowego i kuka. Szkuner był gotów do wyjścia w morze 7 października wieczorem, ale tuż przed podniesieniem kotwicy Bully wysłał Moody’ego do zegarmistrza po oddany do naprawy chronometr.