As always, we underestimate the persistence and resilience of the humble microbe.
In The War of The Worlds, they defeated the Martian invaders. It would be supremely ironic if the only life we find on Mars was brought their by our initial exploration.