Instead of establishing himself in business in Ohio, young Hollenbeck decided to travel to the California gold fields. He took passage on a sailing vessel from New Orleans to Aspinwall, now Colón, in Panama. Upon his arrival, however, the steamer upon which he had booked passage broke down, and he contracted a fever while waiting for repairs. He was too ill to continue traveling and sold his remaining ticket for California.