I 1895 ble kvegtyvene William Lewis og Fred U. Powell drept. Selv om det er uklart om Horn sto bak drapene, bodde begge mennene nær ranchen til John C. Coble i Iron Mountain Cattle Company (). Begge ble drept med rifleskudd, og kvegtyveriene stanset fram til 1898. Da dro Horn til Cuba for å delta i «Rough Riders», ledet av Theodore Roosevelt. Da han vendte tilbake i 1899, hadde kvegtyveriene igjen økt.