Bailey started his trip on a Bicycle he built which with everything else got stolen