Complex sentence: Travel taught them that others called them Nyamwezi, and almost all men accepted the name given to them by the coastal people indicating that the Nyamwezi came from the west.
Split into simpler sentences: Travel taught them that others called them Nyamwezi, and almost all men accepted the name. The name was given to them by the coastal people indicating that the Nyamwezi came from the west.