Crook sai tehtäväkseen vuonna 1871 palauttaa Yhdysvaltoja vastustavat apassiryhmät reservaatteihin. Kaksi vuotta myöhemmin hänet ylennettiin prikaatinkenraaliksi. Vuonna 1876 Crookista tuli niinkutsutun Platte-osaston komentaja. Keväällä 1876 hän johti kymmenen komppaniaa ratsuväkeä talviselle sotaretkelle Istuvan Härän lakotoja ja heidän liittolaisiaan vastaan. Hyökkäyksen epäonnistuttua Crook nimettiin Wyoming-kolonnan komentajaksi. Kolonnan tarkoituksena oli saattaa vihamieliset siouxit, cheyennet ja arapahot takaisin reservaatteihinsa. Kesäkuussa 1876 Crookin joukot ottivat yhteen Hullun Hevosen johtamien sotureiden kanssa Rosebudin taistelussa. Yhteenoton tappiot eivät olleet merkittäviä, mutta ne hidastivat Crookin joukkoja, joten Crook ei ehtinyt Little Bighorniin George Armstrong Custerin seitsemännen ratsuväkirykmentin avuksi.