A háború kezdetét veszi
Április közepére, néhány nappal azután, hogy Black Hawk bandája Illinois államba lépett, mind az amerikai hadsereg, mind az állami milícia mozgósított és megkezdte az üldözést. A véletlen úgy hozta, hogy a szövetségi csapatok Henry Atkinson tábornok által irányított különítménye már úton volt Rock Island felé azzal a feladattal, hogy megakadályozza, hogy a Sauk és a Fox háborút kezdjen a Menominee-kkel és a Sioux-okkal. Miután április 12-én megérkezett, Atkinson találkozott “barátságos” sauk és róka törzsfőnökökkel, akiknek a segítség megtagadása meggyőzte arról, hogy Black Hawk szándékai ellenségesek. Bár Fekete Sólyom és harcosai még mindig a Rock folyó torkolatának közelében voltak, Atkinson úgy döntött, hogy kis csapatával nem próbálja megállítani őket. Ennek eredményeként Fekete Sólyom bandája tovább haladt feljebb a Rock folyón és mélyebben Illinois államba.
Encyclopædia Britannica, Inc.
Amikor Atkinson tájékoztatta, hogy az erői nem elegendőek a Black Hawk üldözéséhez, Reynolds 1200 főnyi milíciát hívott össze, és április 17-én írásban jelentette Lewis Cass hadügyminiszternek, hogy az állam “közvetlen veszélyben van”. További szövetségi csapatokat küldtek Illinois északnyugati részére. Végül az amerikai hadsereg közel egyharmadát, valamint Illinois állam (amely a Black Hawk ellen felsorakozott erők többségét tette ki), Indiana és Missouri államok, valamint Wisconsin és Michigan területek milícia századait, továbbá a Menominee, Sioux, Ho-Chunk és Potawatomi népek harcosait is bevetették a konfliktusban. A milícia századok a társadalom minden rétegéből származó férfiakból álltak (köztük a 23 éves bolti eladó Abraham Lincolnból).
Library of Congress, Washington, D.C.
Amíg szövetségi és állami csapatok szerveződtek ellenük, Black Hawk bandája White Cloud Ho-Chunk faluja felé vonult. Ott Fekete Sólyom reményei, hogy békében élhetnek a Szikla mentén, összeomlottak, amikor április 26-án az Atkinson által küldött két sauk törzsfőnök hangsúlyozta, hogy a kormány nem fogja megengedni Fekete Sólyom bandájának, hogy a Mississippitől keletre maradjon. Black Hawk azt is megtudta, hogy nem érkezik brit segítség. Ráadásul a Ho-Chunk a hadsereg támadásának kitettségétől tartva nem volt hajlandó megengedni, hogy Black Hawk bandája letelepedjen a falujukban.
Május elején Black Hawk bandája elhagyta White Cloud faluját, és folytatta útját a Rock folyón felfelé, remélve, hogy a Potawatomik biztosítják majd az élelmet és a támogatást, amit a Ho-Chunkok megtagadtak tőlük. A Kishwaukee folyónál (a mai Rockford közelében, Illinois államban) azonban Fekete Sólyom megtudta a potawatomi törzsfőnököktől, hogy nem sok jóra számíthat tőlük. Mivel sem élelem, sem szövetségesek nem voltak, Fekete Sólyom május közepén úgy döntött, hogy a bandának békésen vissza kell térnie a Rockon lefelé a Mississippihez. Mielőtt azonban elindulhattak volna, május 14-én jött a hír, hogy 200-300 illinois-i milicista kevesebb mint 16 km-re (10 mérföldre) van tőlük. Fekete Sólyom három harcost küldött fegyverszüneti zászló alatt, hogy megpróbáljanak találkozót szervezni, amely tárgyalásokat folytatna a banda biztonságos visszatéréséről a Sziklán. A milicisták közül azonban egyikük sem beszélt szaukul, ezért elfogták a követeket, és üldözőbe vették az őket kísérő többi harcost.
Támadást indítottak Black Hawk főtábora ellen, de a támadás eléggé szervezetlen volt ahhoz, hogy könnyen visszaverték. Az úgynevezett Stillman’s Run-i csatában viszonylag kevesen – körülbelül egy tucat milicista és Black Hawk maroknyi harcosa – haltak meg. A Fekete Sólyom-háborúnak ez az első összecsapása a béke minden reményét elpusztította. Reynolds kormányzó válaszul újabb 2000 milicistát hívott ki. Annak ellenére, hogy meglepődött azon, hogy néhány harcosa milyen könnyen elűzte a közel tízszer annyi katonát, Fekete Sólyom úgy döntött, hogy a banda nem térhet vissza a Sziklán, hanem tovább kell haladnia észak felé, hogy elkerülje üldözőit, mielőtt a békéről tárgyalna vagy nyugatra fordulna.