在肯亞北部海岸的帕泰島(Pate Island)上,有一些膚色較淺、有著中國人相貌特徵的非洲人,那裏還有古代中國瓷器的碎片,甚至還有一個名爲「新尚加」(New Shanga)的地方。這些似乎都印證了當地的一個故事,15世紀的中國探險家鄭和的船隊中遭遇事故的水手們在這個島上定居下來,比哥倫布(Columbus)登上美國土地要早很多年。
不管在肯亞是否存在這位中國偉大航海家的船員的後裔,有記錄顯示,500多年前,曾有大型船隻抵達非洲東海岸,用中國的珍寶交換了象牙、鴕鳥和斑馬等異域奇珍。實際上,中非交往可能有著悠久的歷史,上世紀60年代在毛澤東的領導下,透過反殖民團結和工程建設,中非關係得以鞏固,特別是長達1860公里的連接尚比亞與坦尚尼亞海岸的坦贊鐵路。