Lee first saw battle in the Mexican War, fought in 1846-48. He served as captain under General Winfield Scott. Later, Scott would write about Lee's remarkable performance in that war, calling him ...