Naioba was a powerful shaman and the daughter of King Kola'a Ti of Zimbabwe. She became one of the founders of the Dreamspeakers Tradition. When a plague broke out in Great Zimbabwe in 1439, local sects of mages (the Ngoma and the Madzimbabwe) blamed one another, nearly shattering the fragile truce King Kola'a Ti had negotiated around 1420. Mages and shamans across Zimbabwe had visions of white ghosts attacking their lands, heightening the mood of paranoia. Naioba ventured into the Umbra to seek out the origins of these ghosts, but instead encountered Star-of-Eagles, a Powhatan shaman on his own journey. The two were nearly slain by one of the white ghost spirits, but together managed to fend it off.