Complex sentence: They first appeared to Tails during his journey in Downunda, and later during battles with Mammoth Mogul.
Split into simpler sentences: They first appeared to Tails during his journey in Downunda. Later, they appeared during battles with Mammoth Mogul.