Many of the Caddo are relocated again to Indian Territory north of Texas, in present-day Oklahoma, in 1859.