She was in a bind. She could have spoken to them in her fluent Cherokee, but then she would offend the Choctaws and members of other tribes who wouldn’t be able to understand her, but if she insisted on speaking in English they would doubt her Cherokee ancestry.
Ah...that explains all the smoke signals emitted from her mouth, BS being universally understood.