When Portuguese explorers first arrived on the east African coast at the turn of the 16th century, an anonymous recorder on the voyage of Pedro Alvares Cabral noted of Kilwa (off the coast of present-day Tanzania)