Válka začíná
V polovině dubna, jen několik dní po vstupu Černého jestřába do státu Illinois, se zmobilizovala americká armáda i státní milice a zahájila pronásledování. Shodou okolností byl již na cestě do Rock Islandu oddíl federálních vojáků pod velením generála Henryho Atkinsona, který měl za úkol zabránit válce Sauků a Foxů s Menominee a Siouxy. Po příjezdu 12. dubna se Atkinson setkal se „spřátelenými“ náčelníky Sauků a Foxů, jejichž odmítnutí pomoci ho přesvědčilo o nepřátelských úmyslech Černého jestřába. Přestože se Černý jestřáb a jeho bojovníci stále nacházeli poblíž ústí řeky Rock River, Atkinson se rozhodl nepoužít své malé síly k tomu, aby se je pokusil zastavit. Výsledkem bylo, že Černý jestřábův oddíl pokračoval dál po řece Rock a hlouběji do státu Illinois.
Encyclopædia Britannica, Inc.
Reynolds, informován Atkinsonem, že jeho síly nestačí k pronásledování Černého jestřába, vydal výzvu k povolání 1 200 příslušníků domobrany a 17. dubna napsal ministru války Lewisi Cassovi zprávu, že státu „hrozí bezprostřední nebezpečí“. Do severozápadního Illinois byly vyslány další federální jednotky. Nakonec byla do konfliktu nasazena téměř třetina americké armády spolu s oddíly domobrany ze států Illinois (které tvořily většinu sil nasazených proti Černému jestřábovi), Indiana a Missouri a z území států Wisconsin a Michigan, jakož i s bojovníky z národů Menominee, Sioux, Ho-Chunk a Potawatomi. Roty domobrany byly složeny z mužů ze všech společenských vrstev (včetně 23letého prodavače Abrahama Lincolna).
Knihovna Kongresu, Washington, D.C.
Když se proti nim organizovala federální a státní vojska, Black Hawkova skupina pokračovala k vesnici White Cloud’s Ho-Chunk. Tam se Černého jestřába naděje na klidný život podél Skály zhroutily, když 26. dubna dva náčelníci Sauků vyslaní Atkinsonem zdůraznili, že vláda nedovolí Černého jestřába bandě zůstat na východ od Mississippi. Černý jestřáb se také dozvěděl, že žádná britská pomoc nepřijde. Ho-Chunkové se navíc obávali, že budou vystaveni útoku armády, a nebyli ochotni dovolit, aby se Black Hawkova skupina usadila v jejich vesnici.
Někdy počátkem května Black Hawkova skupina opustila vesnici White Cloud a pokračovala proti proudu řeky Rock v naději, že Potawatomiové jim poskytnou potraviny a podporu, kterou jim Ho-Chunkové odmítli. U řeky Kishwaukee (poblíž dnešního Rockfordu ve státě Illinois) se však Černý jestřáb od náčelníků Potawatomi dozvěděl, že od nich může očekávat jen málo. Bez zásob a bez spojenců se Černý jestřáb v polovině května rozhodl, že se skupina v klidu vrátí po řece Rock k Mississippi. Než však mohli odejít, přišla 14. května zpráva, že 200-300 illinoiských milicionářů je vzdáleno necelých 10 mil (16 km). Černý jestřáb vyslal tři válečníky pod vlajkou příměří, aby se pokusili sjednat schůzku, na které by se dohodl bezpečný návrat skupiny dolů po skále. Žádný z domobranců však neuměl sauksky, a tak vyslance zajali a pronásledovali ostatní bojovníky, kteří je doprovázeli.
Provedli útok na Black Hawkův hlavní tábor, ale útok byl natolik neorganizovaný, že byl snadno odražen. V takzvané bitvě u Stillman’s Run jich bylo zabito relativně málo – asi tucet domobranců a hrstka Černého jestřába. Toto první střetnutí války s Černým jestřábem zničilo jakoukoli naději na mír. Guvernér Reynolds reagoval povoláním dalších 2 000 milicionářů. Navzdory svému údivu nad tím, jak snadno několik jeho bojovníků zahnalo téměř desetkrát tolik vojáků, se Černý jestřáb rozhodl, že se skupina nemůže vrátit dolů po skále, ale bude muset pokračovat na sever, aby se vyhnula svým pronásledovatelům, a teprve poté vyjednávat o míru nebo se obrátit na západ.