Amikor súlyos bőrrákot diagnosztizáltak nála, és közölték vele, hogy csak néhány hónapja van hátra, elhatározta: mielőtt meghal, még megvalósítja legféltettebb álmát, és eljut Észak-Amerikába. Mi több, be is járja a kontinenst keresztül-kasul, nem is akármilyen módon. Kerékpárral és hűséges társával, Shir Khannal, a malamut szánhúzó kutyával. Azóta 23 év telt el, 176 000 km van biciklije kerekeiben, és 1998 óta Guiness rekorderként is számon tartják, mint a kutyák társaságában a legtöbb kilométert megtett kerékpárost.
Jelenlegi útját november 1-jén, Niklán kezdte. November 15-én onnan indult Kaposvárra, járt Pécsett, Mohácson, Szekszárdon, majd november 21-én érkezett Kiskőrösre. A helyi Tourinform iroda gondoskodott a szállásáról. Újságíróknak Randolph elmondta, mennyi minden megtörtént vele utazásai során. Járt Európa szinte összes országában, az északi sarkon, Észak-Amerika leghíresebb nemzeti parkjaiban, átszelte Kanadát, eljutott egészen Alaszkáig. Tekert -40 fokban, volt, amikor négy napra a hó fogságába szorult, és csak kutyaeledelt evett. Új-Zélandon 40 napos esőben hajtott. Csodálatos dolgokat látott, hihetetlen élményekben volt része.
Sajnos, kerékpárral utazgatni a világban, nem veszélytelen. Több baleset is érte. Az egyik külnösen súlyos 1996-ban Argentínában történt. Az úton elsodorta őt és kutyáját egy teherautó, majd a gázoló cserbenhagyta. Órákig feküdt az út szélén, mire rátaláltak. A kutyája kimúlt, ő pedig olyan súlyos koponyasérüléseket szenvedett, hogy elveszítette beszédképességét, szagló- és ízérzékelését, jóformán a teljes emlékezőtehetségét is. Évekig volt korházban, és számtalan operációt hajtottak végre rajta. Nem tudta, hogy ki ő, mit történt vele és hogy miért van ő Argentínában. Újra kellett kezdenie az életét. Ami addig történt vele, minden kitörlődött az agyából. A feljegyzései, a naplója és a hite segítette abban, hogy újra magára találjon.
A dél-amerikai kórházban a mostoha körülmények miatt fertőzést kapott, így néhány évvel később amputálni kellett a lábfejét. Pozitív életszemléletének köszönhetően még akkor sem adta fel. Új célt tűzött ki maga elé. Újra be akarta járni a számára legkedvesebb tájakat, hogy ne csak a naplójából, hanem saját emlékképei alapján is felidézze őket.
Legfontosabb küldetése, hogy reményt és erőt adjon beteg társainak. Ő maga mindig is küzdő szellemű volt. Korán elvesztette szüleit, így hamar fel kellett nőnie.
Tizenöt évesen már saját lakása volt. Aztán 29 évesen diagnosztizálták nála a halálos kórt, melynek következtében 26 kisebb-nagyobb operáción kellett átesnie. Nem fogadta el, hogy meg kell halnia. Azt vallotta, és vallja a mai napig, hogy azért, mert betegek lettünk, még ne adjuk fel. Küzdjünk, és csak előre tekintsünk. El kell fogadnunk, hogy a betegség bennünk van, és csak mi tudjuk legyőzni. Hinnünk kell önmagunkban, és használnunk kell a gyilkos kór ellen a legerősebb ellenszereinket, az akaraterőnket és a pozitív gondolkodásunkat. Úgy gondolja, az élet a legszebb ajándék, és a legnagyobb veszteség visszaadni kibontás nélkül.
Amerre jár, szívesen fogadják. Felnéznek rá az emberi tartása és a teljesítménye miatt. A sajtó beszámol lépéseiről, az egyetemek, kórházak meghívják, hogy tartson előadást betegségéről, felépüléséről, gondolatairól, pozitív életszemléletéről; nemzetközi szállodaláncok, állateledel- és kerékpárgyártó cégek, sőt magánszemélyek is támogatják utazásait.
Az útján hűséges barátai, a kutyái (Nanook és Chinook) kísérik, segítik. Szerinte a legjobb útitársak a kutyák, hiszen hűségesek, lojálisak és sohasem hazudnak neki. Hosszan gyalogolni nem tud, viszont kerékpározni igen. Mivel a felszerelése 250 kg-t nyom, ezért a balesete óta egy villanymotort szereltek a kerékpárjára, ami megkönnyíti számára a tekerést a nehezebb terepeken; a havas tájakon a szánhúzó kutyái is segítik az előrehaladást.
Kiskőrösről Kecskemét felé vette az irányt, majd fel északnak, egészen a szlovák határig (Debrecen, Miskolc, Gyöngyös). A következő állomások Budapest, Győr, Sopron, Hévíz, majd Ausztria, Olasz-, Spanyol, Franciaország. A négy évre tervezett túra végállomása Dél-Amerika.
