Giờ đây vị hiệp sĩ rong ruổi khắp cõi Anh quốc. Chàng Gawain cưỡi ngựa nhân danh Chúa, dẫu chẳng thấy niềm vui nào trong lòng. Thường xuyên, lẻ bóng một mình, chàng dừng chân qua đêm, nơi mà chàng chẳng tìm thấy điều gì vừa ý trên đường đi. Chàng chẳng có người bầu bạn nào ngoài chú ngựa của mình, giữa những cánh rừng và những sườn đồi, cũng chẳng có ai ngoài Chúa để chuyện trò dọc đường, cho đến khi chàng tiến sát vùng Bắc Wales. Chàng giữ các hòn đảo Anglesay bên tay trái, rồi băng qua những bến sông và những dải đất nhô ra, vượt qua Holyhead cho đến khi một lần nữa đặt chân lên vùng hoang dã Wirral; nơi đây chẳng còn mấy ai thực lòng yêu kính Chúa hay đồng loại.
Suốt dọc đường đi, chàng luôn hỏi những người mình gặp liệu họ có từng nghe nói về một hiệp sĩ xanh, hay về tòa thánh đường xanh ở bất kỳ nơi nào quanh vùng đó không; nhưng tất cả đều lắc đầu từ chối, rằng suốt đời họ chưa từng thấy kẻ nào mang sắc xanh như vậy. Vị hiệp sĩ chọn những nẻo đường lạ, vượt qua biết bao sườn dốc hiểm trở. Tâm trạng chàng cứ thay đổi liên hồi, trước khi chàng có thể tìm thấy tòa thánh đường ấy.