After being released, Worcester and his wife determined to move their family to Indian Territory to prepare for the coming of the Cherokee under removal.
Worcester worked tirelessly to help resolve the differences between the Georgia Cherokee and the "Old Settlers", some of whom had relocated there in the late 1820s.