Les Titans accueillent dans leur Tour une jeune fille nommée Terra, possédant des pouvoirs liés aux minéraux (rochers). Mais elle a de la peine à contrôler ses pouvoirs, et quand Changelin le découvre, elle le fait promettre de n'en parler à personne. La jeune fille s'entraîne avec ses nouveaux amis et bat même le record de vitesse. Elle se joint ensuite à eux lorsqu'ils doivent une fois de plus combattre l'armée de Deathstroke, dans une mine. Celui-ci tente de la convaincre de se joindre à lui, mais provoque la colère de la jeune fille, ce qui se traduit par un écroulement. Robin comprend à cette occasion qu'elle peine à maîtriser pleinement son potentiel, et lorsqu'il évoque cela peu après la victoire des Titans, Terra pense que Changelin n'a pas respecté sa promesse et s'enfuit. Mais Deathstroke, qui s'intéresse toujours à elle comme alliée, la suivra à la trace.