It might work. Seed Mars with lichen and various bacteria, then come back in a billion years and there may be larger animals evolving, maybe even highly sentient animals with growing intelligence such as humans.
However, the odds are very much against it. If you were to seed a million or a hundred million planets this way, then the odds would be a little better.