intelligent life existed on mars when it was still inhabitable
it stopped being inhabitable around the same time as the cambrian explosion
since the life there could not migrate due to having evolved for mars, they did the next best thing and sent organisms to evolve here
intelligent life must have existed because of crater-free evidence of xenon 139 producing thermonuclear explosions