Surprisingly, they understand Common, though given its roots in the most common languages of old Earth, it's not that far-fetched, though they do speak with odd accents. "Off-world? You were the bright light in the sky, then?" "We don't have much of a leader, really, but you can speak with our shaman." "What's it like off-world?" "Are you here to take us away, too?"