三世纪以后，另一个位于东非近海离岛基尔瓦·基西瓦尼（Kilwa Kisiwani）上的海港，才因为作为大辛巴威地区盛产的黄金之主要吞吐港，而急速发展并遮蔽了摩加迪休、拉穆（Lamu）、桑给巴尔（Zanzibar）与其他北方港市的光芒。15世纪初，郑和下西洋时曾两次访问木骨都束。据《明史》记载，永乐十四年（1416年），木骨都束国、卜剌瓦国、麻林国曾派使臣到明朝朝贡。明成祖命郑和赉敕书货币，护送木骨都束国使臣返国。宣德五年（1430年），郑和再次访问木骨都束国。随郑和下西洋的翻译官费信，在《星槎胜览》中记