Kun tutkimusmatkailijat Lewis ja Clark vierailivat talvella 1804–1805 hidatsojen luona, he tapasivat näitä kolmesta eri kylästä muutaman kilometrin päässä toisistaan. Suurin kylistä oli nimeltään "Big hidatsa", jossa majaili yli tuhat asukasta. Hidatsojen ylimpänä johtajana toimi Lewisin ja Clarkin vierailujen aikana nimeä LaBorgne (One Eye) kantanut päällikkö, jonka alaisena oli 450 soturia. Yhdysvaltalaisiin vieraisiinsa hidatsat suhtautuivat ystävällisesti ja antoivat näiden tutustua kyliinsä. Vihamielisyydet monien tasankojen heimojen kanssa sen sijaan jatkuivat. Paikallaan pysyvä elämäntyyli, joka perustui kaupantekoon, toi hidatsoille runsaasti taloudellista vaurautta, mutta se altisti heidät myös vihollisten toistuville hyökkäyksille. Vuonna 1834 siouxit polttivat hidatsojen kaksi pienintä kylää.. Nämä tapahtumat saivat aikaan hidatsojen väestön hupenemisen, jota vauhditti vuoden 1837 isorokkoepidemia. Lyötyinä ja tautien runtelemina he vetäytyivät suojaan pääkyläänsä Big hidatsaan peläten isorokon leviämistä ja siouxien uusia hyökkäyksiä.