ไม่มีชาวยุโรปคนใดที่เคยไปเยือนจีนหรือมองโกเลียในศตวรรษที่ 13 และ 14 เช่นGiovanni da Pian del Carpine , William of Rubruck , Marco Polo , Odoric of PordenoneและGiovanni de" Marignolliที่กล่าวถึงกำแพงเมืองจีน อิบน์ บัตตูตานักเดินทางชาวแอฟริกาเหนือซึ่งเคยไปเยือนจีนในสมัยราชวงศ์หยวน เช่น กัน  ค.ศ. 1346เคยได้ยินเกี่ยวกับ กำแพงเมืองจีน อาจจะก่อนที่เขาจะมาถึงจีนเสียอีก "การเดินทางหกสิบวัน" จาก Zeitun (Quanzhou สมัยใหม่) ในหนังสือท่องเที่ยวGift to ผู้ที่พิจารณาความมหัศจรรย์ของเมืองและความมหัศจรรย์ของการเดินทาง เขาเชื่อมโยงกับตำนานของกำแพงที่กล่าวถึงในคัมภีร์กุรอ่าน ซึ่งDhul-Qarnayn (มักเกี่ยวข้องกับAlexander the Great) กล่าวกันว่าสร้างขึ้นเพื่อปกป้องผู้คนที่อยู่ใกล้ดินแดนอาทิตย์อุทัยจากความป่าเถื่อนของGog และ Magog อย่างไรก็ตาม Ibn Battuta ไม่พบใครที่เคยเห็นหรือรู้จักใครที่เคยเห็นมัน แสดงว่าแม้จะมีเศษซากของกำแพงอยู่ในขณะนั้น แต่พวกมันก็ไม่มีนัยสำคัญ