Khi bước chân ra đi, ngài Huyền Trang chừng 26 tuổi. Vốn là một người khôi ngô, tuấn tú, cao lớn tráng kiện. Gương mặt trắng, đôi mắt sáng và hình tướng nghiêm trang tề chỉnh hợp với cốt cách dịu dàng, nhanh nhẹn, làm cho ai thấy cũng khen ngợi. Giọng cười tiếng nói đều thanh nhã, khoan thai. Tiếng nói của Ngài êm ái, dịu dàng mà ngân xa, bàn về đạo pháp khiến người nghe không chán. Dáng vẻ Ngài phong nhã phương phi, nếu không mặc đồ tu sĩ thì rất dễ tưởng là một nhà Nho học uyên thâm vậy. Thực sự thì phần ảnh hưởng luân lý của đạo Nho mà Ngài đã được rèn luyện từ nhỏ, hợp với tinh thần nhà Phật làm cho Ngài càng thêm ôn hòa, cao thượng. Ngài vốn dòng nho sĩ, mấy đời ông cha đều nổi tiếng văn hay. Một phần lớn, Ngài nhờ hưởng lấy cái đức tính thanh cao ấy, cho nên tánh tình bề trong và cách cư xử với mọi người đều tỏ rõ sự hấp thụ phong hóa Khổng Mạnh rất sâu. Ngài có đủ các đức tánh lễ nghi, hiền hậu, vui vẻ, ôn hòa, dè dặt, tỉnh táo và có nhân nghĩa với người. Còn về tôn giáo thì Ngài lại thực sự là một vị chân tu, bao giờ cũng giữ được sự nghiêm trang, giới hạnh đầy đủ oai nghi, mà lòng luôn rộng mở đức từ bi thấm đẫm quanh mình. Bao giờ Ngài cũng nhiệt thành làm theo theo giáo lý. Ngài là một người biết chọn bạn lành, không giao thiệp bừa bãi.
Người ta trông vào thấy Ngài lộ ra ánh sáng phi thường và biết Ngài là một người có sự chứng đắc nội tâm, cũng như những bậc đại đức chân tu. Ngài bước chân đi nhẹ nhàng đều đặn, luôn nhìn ngay về phía trước, mắt không khi nào đảo liếc. Cử chỉ của Ngài oai nghiêm như giòng sông cuộn chảy và sáng rỡ như đóa hoa sen nổi trên mặt hồ.
Chí đã quyết làm theo lời nguyện, Ngài trải qua những non cao, vực thẳm dài theo các tỉnh miền Tây Trung Hoa. Những chỗ ấy, cho đến ngày nay đi qua vẫn còn hiểm nguy. Hết núi cao hiểm trở, lại đến những bãi cát bát ngát mênh mông. Nơi biên giới mười phần độc địa. Một mình một ngựa gập ghềnh khó bước, tai nghe ác thú kêu rống chung quanh. Cảnh trống trơn chẳng có bóng người. Thỉnh thoảng gặp một vài xóm núi hẻo lánh, hoặc hiếm hoi lắm là một đoàn lữ hành kéo đi rần rộ đến cả trăm người. Cho đến nay ở Trung Quốc và Ấn Độ vẫn ít có ai dám đi một mình giữa những chốn đồng sâu rừng vắng này. Chỉ có dân du mục kéo đi cả đoàn, có đủ các thứ khí giới, vật dụng, thức ăn, nước uống. Họ hội hiệp mấy trăm người, tới nơi thích hợp thì đóng trại nghỉ ngơi, làm lụng. Gặp chỗ khó sống thì bỏ đi, cùng nhau đùm bọc che chở cho nhau mà sống. Lần hồi như vậy mãi, khi nào gặp chốn chợ búa thì lại đổi chác, bán buôn.
Ngoảnh lại, ngài Huyền Trang chỉ có một mình một bóng, không lạc đà, không khí giới. Nước uống với lương khô chỉ vài bao trên lưng ngựa. Chỉ một tấm lòng vì đạo pháp của Ngài là không gì lay chuyển nổi. Trên đường, một đôi khi cũng gặp những nơi không đến nỗi quá chán ngắt. Như ở miền biên giới Lương Châu, Ngài vào chợ búa được thổ dân thỉnh tụng kinh, giảng đạo. Họ thết đãi Ngài rất ân cần, lại cung cấp lương thực và tiền bạc để tiễn hành. Nhưng Ngài không thọ lãnh bạc vàng. Có khi gặp những người thành khẩn quá, Ngài cũng chỉ nhận chút ít để đến chùa làm lễ nhang đèn và cúng dường cho các tự viện trên đường đi.
Ra khỏi hòn núi Kan-sou, nước Trung Hoa giờ bắt đầu lùi dần về phía sau. Trước mặt là những cánh đồng hoang vu với sa mạc mênh mông. Xứ Gobi nhìn thấy từ rất xa. Chung quanh chỉ là cát với trời. Thật là một chỗ đáng ghê sợ cho khách lữ hành. Càng bước tới dường như càng gần hơn với cái chết.
Xa hơn nữa về hướng Tây, mấy dãy núi Thiên Sơn, Côn Lôn cao ngất tận trời. Nhất là dãy Bạch-mễ-nhĩ (Pami) trước đã từng làm cho binh tướng nhà vua đi chinh phạt phải lấy làm lo sợ. Ai dám nghĩ có vị du tăng sẽ dám đến tận nơi ấy!
Núi non đã nguy khổ cho khách lữ hành, mà Ngài Huyền Trang lại còn phải gặp thêm lắm điều cực nhọc khi qua mấy ải địa đầu, vì Ngài không có lệnh của nhà vua.
Ngài đi qua Tần Châu, Lan Châu, rồi từ đó thẳng đến Lương Châu. Qua khỏi xứ Lương Châu là gặp ngay miền biên giới. Nhưng người ta canh giữ ải ấy rất nghiêm nhặt. Nếu không có thánh chỉ thì chẳng ai được đi qua. Ngài lưu lại nơi đây hơn một tháng. Khi quan đô đốc trấn ải này là Lý Đại Lượng vâng lệnh triều đình buộc Ngài phải trở về Trường An, Ngài liền bí mật đang đêm lẻn ra đi, chẳng để cho nhà chức trách thấy mặt. Hồi ấy, ở Lương Châu có một vị tỳ-kheo tên là Huệ Oai. Vị này mến người đồng đạo chí cao, mới bày mưu kế và chỉ vẽ cách thức cho Ngài qua ải, lại có cho hai người đệ tử theo dẫn đường. Ngài đi một cách kín đáo, ban ngày thì trốn tránh, ban đêm mới ra đi.
Nhọc nhằn như vậy, cho đến xứ Qua Châu thuộc tỉnh An Tây. Quan thứ sử trấn nhậm Qua Châu là Độc Cô Đạt chẳng làm khó Ngài, lại đón tiếp rất nồng hậu, nhờ vậy việc qua được ải quan được dễ dàng. Ngay khi Ngài sắp rời Qua Châu thì có trát lệnh từ Lương Châu gởi đến, yêu cầu bắt giữ Ngài. Viên quan chịu trách nhiệm bắt Ngài là Lý Xương, vốn là một Phật-tử thuần thành, mới đưa tờ trát lệnh cho Ngài xem rồi xé bỏ. Ông này ca ngợi chí khí cao cả của Ngài và thúc giục hãy mau chóng lên đường đừng trì hoãn.
Đi được chừng năm mươi dặm, gặp một con sông lớn chắn ngang. Nước đổ cuồn cuộn như thác, ghe thuyền không thể chèo chống gì được. Phía bên kia sông, lại là vùng bãi lầy mà người và ngựa có thể bị ngập lún đến chết nếu lỡ sa chân vào. Gần đó, binh lính tuần tra canh phòng ngày đêm. Dẫu cho qua khỏi sông nguy, lầy hiểm và tránh được lính tuần, lại còn phải đi theo một con đường mòn rất nhỏ, và khó lòng tránh được ải cuối cùng là Ngọc môn quan. Ải này có một viên tổng trấn, quyền uy bao trùm cả đến năm đồn lũy tiếp theo bên kia Ngọc môn quan. Năm đồn lũy này mỗi cái cách nhau chừng trăm dặm. Chỉ ở cạnh đồn mới có mạch nước để quân lính uống mà thôi. Ngoài ra toàn là cát mênh mông, không có cây cối ngòi rạch chi cả. Lính đứng trên tháp canh ở mỗi đồn, trông thấy khắp bốn phương, cho đến cả trăm dặm. Nếu lọt qua khỏi Ngọc môn quan với năm đồn lũy liên tiếp theo ải ấy về phía Tây, thì xem như ra khỏi địa phận Trung Hoa mà vào miền Tây vức.
Ngài Huyền Trang biết rõ cảnh thế muôn phần nguy hiểm như vậy, lấy làm lo rầu. Con ngựa của Ngài vì mệt nhọc quá nên đã chết rồi. Trong lúc ấy, quan đô đốc Lương Châu lại tiếp tục truyền lệnh bắt Ngài mà trục hồi về kinh. Trước đây, quan thứ sử Qua Châu vốn người mộ đạo, đã tìm cách chở che cho Ngài rồi. Nhưng khi sắp đến ải Ngọc môn với năm đồn lũy thuộc về ải ấy, liệu mọi việc có được thuận theo ý mình chăng?
Trong tình cảnh bối rối ấy, hai người đệ tử mà Huệ Oai cho theo giúp Ngài lại nản chí xin về. Họ không dám đi nữa, một là vì sợ lệnh vua quan, hai là chịu khổ nhọc không nổi. Ngài cho họ trở lại, thôi thì đành tiếp bước một mình. Ngài mua một con ngựa khác.
Ngài thành tâm cầu nguyện đức Di-lặc, xin Bồ-tát xui khiến cho gặp một kẻ dẫn đường để đưa mình qua khỏi ải Ngọc môn với năm đồn lũy khó khăn. Chẳng bao lâu, có một thổ dân tên là Thạch Bàn Đà tìm đến xin Ngài truyền cho Năm giới và nhận anh ta làm đệ tử. Ngài vui lòng thâu nhận. Anh ta liền tình nguyện đưa đường cho Ngài qua biên ải. Trời vừa tối, thầy trò cùng ra đi, vượt qua một cánh đồng cỏ rậm rạp um tùm. Đến một xóm kia, vào xin nghỉ trọ trong một nhà. Chủ nhà nghe Ngài muốn đi về phương Tây, lấy làm kinh ngạc lắm. Ấy là một lão trượng đã từng lặn lội trong các rừng sâu núi độc, trải qua nhiều đường nguy hiểm. Nhưng nghe nói đến đường đi Ấn Độ thì cũng kinh sợ lắm. Lão cản lại mà rằng: Không gì hiểm trở gay go cho bằng đường qua phương Tây! Khi thì có những trận cát kéo thành mây chôn mất bộ hành; lúc thì những luồng gió nóng thổi lại đốt cháy ra tro. Trong trăm người gặp gió và cát ấy, không được một người còn mạng. Mấy đoàn thổ dân đi cả toán với lạc đà, nhưng vẫn thường lạc đường và chết mất tích giữa sa mạc. Như vậy mà Ngài lại đi một mình, làm sao mong đến nơi được? Ngài nên giữ gìn cho lắm, và chớ nên coi mạng sống làm thường. Ngài Huyền Trang tỏ ý đã nhất định rồi. Ông lão không ngăn cản được, bèn dâng cúng Ngài một con ngựa hay có tài đi đường xa. Thầy trò từ giã ông lão ra đi cũng trong đêm tối. Đến mé sông Hồ-lư, nước chảy xiết mạnh vô cùng. Thật ngại ngùng lắm, nhưng cũng đánh liều. Ải Ngọc môn đã thoáng thấy tận xa xa. Thạch Bàn Đà đốn cây làm một cái cầu tạm, lại dùng cát phủ cho bằng mặt, trải cỏ lên rồi dắt ngựa qua sông. Đến phía bên kia sông, Ngài mệt lắm bèn trải chiếu trên đất mà ngủ. Thình lình Ngài thấy một điềm mộng kỳ dị giúp Ngài tỉnh dậy và thoát