Poco después de 1832, Payne comenzó a vivir con el famoso jefe Cherokee John Ross.