23. huhtikuuta 1863 Choctaw toimi Mississippin ja sen sivujokien varrella. Hän asettui 29. huhtikuuta ja 1. toukokuuta 1863 Yazoo-joen yli hyökkäämään Haynes' Bluffia vastaan Mississippissä estääkseen liittoutuneet vahvistamasta Grand Gulfia.
- Mitä? Tässä taistelussa häntä lyötiin 53 kertaa.