De eerste Zuidelijke Kickapoo-migratie vond plaats rond de tijd dat de stam zich in Kansas vestigde. Ze reisden door de Great Plains, vechten tegen de Seminole
in Florida rond 1837 en reisde naar Texas op zoek naar paarden van de Comanche. In 1850 stemden ze ermee in om als buffer te fungeren tussen Mexicanen, invasieve Texas-kolonisten en de Lipan, Comanche en andere stammen in het noorden van Coahuila. Als beloning voor hun dienst verleende de Mexicaanse gouverneur hen een grondtoelage op de Hacienda del Nacimiento in de buurt van de nederzetting Santa Rosa (nu bekend als Múzquiz). Op het hoogtepunt van hun kracht, telden de zuidelijke Kickapoo ongeveer 1500, en tegen 1860 leefden ze in een strook van de Canadian en Washita Rivers in Indian Territory tot de Sabine en Brazos Rivers in Texas tot de Remolino rivier in het noorden van Mexico.