La prima migrazione dei Kickapoo del Sud avvenne all'epoca in cui la tribù si insediò nel Kansas. Hanno attraversato le Grandi Pianure, combattendo i Seminole.
in Florida intorno al 1837 e viaggiò in Texas alla ricerca di cavalli dai Comanche. Nel 1850, accettarono di agire come tampone tra i messicani, i coloni invasori del Texas, e i Lipan, i Comanche e altre tribù nel nord di Coahuila. Come ricompensa per il loro servizio, il governatore messicano diede loro un terreno nella Hacienda del Nacimiento vicino all'insediamento di Santa Rosa (ora conosciuto come Múzquiz). Al culmine della loro forza, i Kickapoo meridionali, erano circa 1.500 e nel 1860 vivevano in una fascia che spaziava dai fiumi Canadian e Washita nel Territorio indiano ai fiumi Sabine e Brazos in Texas fino al fiume Remolino nel nord del Messico.