在战后的重建时期，他们被逼与美国签订新的条约。他们被逼放弃更多在堪萨斯州的领土给白人移居者。根据1865年的一项条约，他们要把另外4百万英亩（16,000平方公里）的土地割让给美国，并面临着最终要从堪萨斯州迁往印第安领地的问题。1867年，乔治·阿姆斯特朗·卡斯特中校使用了奥塞奇侦察兵，在他与俄克拉荷马州西部的酋长黑壶及其夏安族和阿拉帕霍人印第安军队的战争中。因为他们在侦察方面的专业知识，出色的地形知识和军事实力而得到他的赏识。在1868年11月27日的清辰，卡斯特的军队在附近突袭了黑壶酋长和其和平队伍