 The Senate passed the Treaty of New Echota by a one-vote margin.It was enacted into law in May 1836.Two years later President Martin Van Buren ordered 7,000 Federal troops and state militia under General Winfield Scott into Cherokee lands to evict the tribe.