[155] Cleveland believed Arthur's order to be in violation of treaties with the tribes, and rescinded it on April 17 of that year, ordering the settlers out of the territory.[155] Cleveland sent in eighteen companies of Army troops to enforce the treaties and ordered General Philip Sheridan, at the time Commanding General of the U. S. Army, to investigate the matter.[155]

Marriage and children
Main article: Wedding of Grover Cleveland and Frances Folsom
Frances Folsom Cleveland circa 1886
Cleveland was 47 years old when he entered the White House as a bachelor. His sister Rose Cleveland joined him, acting as hostess for the first two years of his administration.[156] Unlike the previous bachelor president James Buchanan, Cleveland did not remain a bachelor for long. In 1885 the daughter of Cleveland's friend Oscar Folsom visited him in Washington.[157] Frances Folsom was a student at Wells College. When she returned to school, President Cleveland received her mother's permission to correspond with her, and they were soon engaged to be married.[157] The wedding occurred on June 2, 1886, in the Blue Room at the White House. Cleveland was 49 years old at the time; Frances was 21.