在川云貴地區的一個森林里，鄭建偉迷路四天，沒走出去。身上什么食物都沒有了，他抓到一條水蛇，烤了就吃了，覺得那肉特別香。后來他就抓活蛇和青蛙充饑，渴了趴下就喝山泉水。“但是，走出森林之后，再在外邊的飯店看到人吃這些東西，就覺得惡心。如果不是在生死一線之間，我是不會再去吃的。”
2000年夏天，鄭建偉走到新疆，穿越沙漠的經歷讓他最難忘懷。“為了讓別人佩服自己，我不能挑順當的路走，可真的走在其中，經歷了饑餓、干渴的境地，真以為當時就撂在半道了。”頭一次走進沙漠，荒無人煙，更找不到水，只有自己珍貴的半瓶尿，喝光后又渴了一天半的時間，才算走了出去。
腳磨起了血泡、走冤枉路、被搶劫、風餐露宿，所有的艱難險阻都沒能讓鄭建偉有過放棄徒步的想法，反而讓他的老兵經驗得以發揮，歷練出了堅韌的意志，“以前不吃的酸味食品、羊肉、狗肉，現在都可以吃了，也不得病，身體素質好極了。”鄭建偉說；“還是那句話，就算把生命扔在半路上也不后悔。”
墜崖不能動彈 多虧農民夫婦
殺珍貴的母雞給他吃
在徒步旅途中，鄭建偉吃的最多的是面包、火腿腸、榨菜，有時沒有地方買吃的只能餓上一兩天，沒有旅店就只好睡在農民家的柴垛、草垛里。同時，鄭建偉在徒步旅途中被蛇咬、被馬蜂蜇已成為家常便飯，還多次與死神擦肩而過。一次夜間，他在陜西榆林地區迷失了方向，只有借著月光往前走，可走著走著，忽然一腳踏空，鄭建偉從足有6米多高的懸崖上摔了下去，當時腰就不能動彈了，于是便拼命呼救。最后，是一對在附近居住的農民夫婦救了他，并為他殺了一只平時不舍得吃的老母雞，讓鄭建偉深切地體會到了農民的純樸與善良。盡管鄭建偉在徒步旅途中多次遇到危險，但他徒步走中國的志向從沒動搖過，他早已認清：除了生命和信念，再沒什么是重要的了。
美國人要到中國破徒步紀錄
鄭建偉對記者說，當年想到要徒步走遍全中國，緣起于一個美國的職業探險家在1969年徒步走了5.3萬公里，創造了吉尼斯世界紀錄。最令鄭建偉感到不服氣的是，這個美國人竟然揚言要到中國的土地上來打破這項紀錄。軍人出身的鄭建偉毅然決定，他要在祖國的土地上打破徒步行走吉尼斯世界紀錄。他先是辦理了停薪留職，丟下一份體面的工作，并得到了家人的支持，踏上征途。
8年來，他平均每天徒步走50公里，他最北到過漠河，最南去過海南島，最西走過新疆大漠，最東到過烏蘇里江。鄭建偉拿出他的本子給記者看，每一頁都蓋滿他走過的各地郵局、宣傳部門、體育部門、文化部門的公章。
沒商業色彩 為名留旅行史
鄭建偉說自己長達8年的中國行，沒有任何商業色彩，旅途中的花費，都是他自己的積蓄。他所追求的，僅僅是要在世界徒步旅行史上留下一個中國人的名字。
據鄭建偉說，8年來，他已磨破了500余雙鞋和6個行囊，費用達15萬元。對于走遍全國后的打算，鄭建偉決定出一本游記，自費出版，然后送給這一路上他所結識的朋友。同時，他還打算成立一個戶外健身俱樂部，讓更多的百姓了解徒步走這種健身方法。