Marte, Saliendo de la Cuna