New analyses of ancient cattle, sheep and goat bones on Madagascar suggest the rapid spread of introduced livestock on the island 1,200 years ago coincided with forest loss and population declines of large native herbivores.