在肯尼亚北部海岸的帕泰岛(Pate Island)上，有一些肤色较浅、有着中国人相貌特征的非洲人，那里还有古代中国瓷器的碎片，甚至还有一个名为“新尚加”(New Shanga)的地方。这些似乎都印证了当地的一个故事，15世纪的中国探险家郑和的船队中遭遇事故的水手们在这个岛上定居下来，比哥伦布(Columbus)登上美国土地要早很多年。
不管在肯尼亚是否存在这位中国伟大航海家的船员的后裔，有记录显示，500多年前，曾有大型船只抵达非洲东海岸，用中国的珍宝交换了象牙、鸵鸟和斑马等异域奇珍。实际上，中非交往可能有着悠久的历史，上世纪60年代在毛泽东的领导下，通过反殖民团结和工程建设，中非关系得以巩固，特别是长达1860公里的连接赞比亚与坦桑尼亚海岸的坦赞铁路。
