The Trail of Tears started in 1838, and removal was complete in 1939. However, many Cherokees had started leaving for Arkansas many years before. Tahlonteeskee, brother to John Jolly (Olooteskee), left Tennessee for Arkansas in about 1808.