Începe războiul
Până la jumătatea lunii aprilie, la doar câteva zile după ce trupa lui Șoim Negru a intrat în Illinois, atât armata americană, cât și miliția statului s-au mobilizat și au început urmărirea lor. Din întâmplare, un detașament de trupe federale comandat de generalul Henry Atkinson era deja în drum spre Rock Island cu misiunea de a-i împiedica pe Sauk și Fox să se războiască cu Menominee și Sioux. După ce a sosit pe 12 aprilie, Atkinson s-a întâlnit cu șefii „prietenoși” Sauk și Fox, al căror refuz de a ajuta l-a convins că intențiile lui Black Hawk erau ostile. Chiar dacă Șoimul Negru și războinicii săi se aflau încă aproape de gura de vărsare a râului Rock, Atkinson a decis să nu-și folosească mica sa forță pentru a încerca să-i oprească. Ca urmare, banda lui Șoim Negru a continuat să urce mai departe pe Rock și să pătrundă mai adânc în Illinois.
Encyclopædia Britannica, Inc.
Informat de Atkinson că forța sa era insuficientă pentru a-l urmări pe Black Hawk, Reynolds a lansat un apel pentru 1.200 de milițieni și, la 17 aprilie, i-a scris secretarului de război Lewis Cass, raportând că statul era „în pericol iminent”. Trupe federale suplimentare au fost trimise în nord-vestul statului Illinois. În cele din urmă, aproape o treime din armata americană a fost angajată în conflict, alături de companii de miliție din statele Illinois (care constituiau majoritatea forțelor îndreptate împotriva lui Black Hawk), Indiana și Missouri și din teritoriile Wisconsin și Michigan, precum și de războinici din popoarele Menominee, Sioux, Ho-Chunk și Potawatomi. Companiile de miliție erau formate din oameni din toate nivelurile societății (inclusiv din funcționarul de magazin Abraham Lincoln, în vârstă de 23 de ani).
Biblioteca Congresului, Washington, D.C.
În timp ce trupele federale și de stat se organizau împotriva lor, banda lui Black Hawk a înaintat spre satul Ho-Chunk al lui White Cloud. Acolo, speranțele lui Șoim Negru de a trăi în pace de-a lungul Stâncii s-au prăbușit atunci când, pe 26 aprilie, doi șefi Sauk trimiși de Atkinson au subliniat că guvernul nu va permite bandei lui Șoim Negru să rămână la est de Mississippi. Șoimul Negru a aflat, de asemenea, că nu va veni niciun ajutor britanic. Mai mult, temându-se de expunerea la un atac al armatei, Ho-Chunk nu erau dispuși să permită bandei lui Șoim Negru să se stabilească în satul lor.
La începutul lunii mai, banda lui Șoim Negru a părăsit satul lui Nor Alb și a continuat să urce pe râul Rock, sperând că Potawatomi le va oferi hrana și sprijinul pe care Ho-Chunk le refuzase. Totuși, la râul Kishwaukee (în apropiere de actualul Rockford, Illinois), Șoimul Negru a aflat de la șefii Potawatomi că nu se putea aștepta la prea multe de la ei. Fără provizii și fără aliați, Șoimul Negru a decis, la jumătatea lunii mai, că trupa ar trebui să se întoarcă în mod pașnic în jos pe Rock, spre Mississippi. Dar, înainte de a putea pleca, la 14 mai, a sosit vestea că 200-300 de milițieni din Illinois se aflau la mai puțin de 16 km (10 mile) distanță. Șoimul Negru a trimis trei războinici sub un steag de armistițiu pentru a încerca să organizeze o întâlnire care să negocieze întoarcerea în siguranță a trupei pe Rock. Cu toate acestea, niciunul dintre milițieni nu vorbea sauk, iar aceștia i-au prins pe emisari și i-au urmărit pe ceilalți războinici care îi însoțeau.
Au lansat un atac asupra taberei principale a lui Black Hawk, dar atacul a fost suficient de dezorganizat încât a fost respins cu ușurință. Relativ puțini – aproximativ o duzină de milițieni și o mână de războinici ai lui Black Hawk – au fost uciși în așa-numita Bătălie de la Stillman’s Run. Această primă întâlnire din Războiul Șoimului Negru a distrus orice speranță de pace. Guvernatorul Reynolds a răspuns prin chemarea a încă 2.000 de milițieni. În ciuda faptului că era uimit de ușurința cu care câțiva dintre războinicii săi au alungat aproape de 10 ori mai mulți soldați, Șoimul Negru a decis că trupa nu se putea întoarce în josul Stâncii, ci că va trebui să continue spre nord pentru a-și evita urmăritorii înainte de a negocia pacea sau de a se întoarce spre vest.