Socotra is also mentioned in The Travels of Marco Polo; Marco Polo did not pass anywhere near the island but recorded a report that "the inhabitants are baptised Christians and have an 'archbishop'" who, it is further explained, "has nothing to do with the Pope in Rome, but is subject to an archbishop who lives at Baghdad."
Sokotra jest również wymieniona w Podróży Marco Polo; Marco Polo nie przebywał nigdy w pobliżu wyspy, ale odnotował, że „mieszkańcy są ochrzczonymi chrześcijanami i mają” arcybiskupa”, który, jak wyjaśniono dalej,” nie ma nic wspólnego z papieżem w Rzymie, ale podlega arcybiskupowi z Bagdadu.”