A lone petrel was shot from the decks of an Italian warship (the 'Magenta') while it was sailing the South Pacific Ocean in 1867, far from land. The species, unknown to science, was named the 'Magenta petrel' (Procellariiformes, Procellariidae, Pterodroma magentae). No other specimens of this bird were collected and the species it represented remained a complete enigma for over 100 years. We compared DNA sequence of the mitochondrial cytochrome b gene from the Magenta petrel to that of other petrels using phylogenetic methods and ancient DNA techniques. Our results strongly suggest that the Magenta petrel specimen is a Chatham Island taiko. Furthermore, given the collection location of the Magenta petrel, our finding indicates that the Chatham Island taiko forages far into the Pacific Ocean (near South America). This has implications for the conservation of the taiko, one of the world's rarest seabirds.