At the time of European contact, Torres Strait, New Guinea and northern Australia were home to highly restricted fraternities focused on warfare, headhunting and mortuary rituals. Masked dancers, representing spirits of the dead, initiated the next generation into secrets reputedly brought by a pantheon of wandering heroes, such as Waiat. A new project explores the deep history of Islander traditions, excavating initiation places associated with Waiat. In so doing, it demonstrates the advantages of collaborative history-building using archaeology and traditional knowledge.