Damage dealt to a creature with indestructible remains marked on that creature. If Erebos's Titan has lethal damage marked on it and it loses indestructible (perhaps because your opponent controlled no creatures and then gained control of one), Erebos's Titan will be destroyed.