New fossil shows giant herbivores existed alongside the dinosaurs as early as the Triassic.