But not to worry, being free of logical constraints means there is always some way to justify anything.
If its small (microbial) it would probably slow down the human exploration until they could figure out it wasn't harmful to us.
Although they'd be a huge push to figure out how it works (dna?)