Ibnu Batutah

Ibnu Batutah juga meriwayatkan kabar yang ia dengar tentang "tembok besar Yajuj dan Majuj" yang berjarak "enam puluh hari perjalanan" dari Bandar Zaitun (Quanzhou). Menurut Hamilton Alexander Rosskeen Gibb, Ibnu Batutah yakin bahwa Tembok Besar Tiongkok dibangun oleh Zulkarnain untuk mengurung Gog dan Magog sebagaimana termaktub dalam Al-Quran. Meskipun demikian, ketika bertanya-tanya tentang Tembok Besar Tiongkok, Ibnu Batutah tidak dapat menemukan seorang pun yang pernah melihat sendiri maupun yang kenal dengan orang yang pernah melihat sendiri bangunan itu, sehingga menimbulkan dugaan bahwa pada masa itu sudah tidak ada lagi sisa-sisa yang menonjol dari bangunan awal tembok raksasa itu (Tembok Besar Tiongkok yang ada sekarang ini baru dibangun pada zaman wangsa Ming).