ブラッディ・ナイフ
1865年、ブラッディ・ナイフはアメリカ軍に雇われた。ブラッディ・ナイフの上官は、アルフレッド・サリー(英語版)であった。ブラッディ・ナイフは伝令兵として働いた。1865年の末、ブラッディ・ナイフは宿敵であるゴールが、白人を殺したという話を聞いた。アメリカ軍は、ゴールを捕縛するか、あるいは殺害するために部隊を派遣するところであった。ブラッディ・ナイフは、この派遣に参加し、ゴールが住まいとしていた集落へと部隊を案内した。ゴールはこのとき、追い詰められはしたものの、逃げ延びた。伝説的な話ではあるが、ゴールは兵士によって銃剣で二度刺されたが、これで死んだと誤解したアメリカ軍が去った後、息を吹き返したという話が残っている。この伝説では、ブラッディ・ナイフはゴールに銃を撃ち込もうとしたが、すでに死んでいると誤解したアメリカ軍兵士に止められたという。ブラッディ・ナイフは執拗に「ゴールは死んでいない」と抗議したが、聞き入れられたなかった。ただし、ゴールがシッティング・ブルと仲違いして、彼を殺そうとしたときに、同じような流れの話が出てくるため、この話は作り話の可能性も高い。
1866年、アンドリュー・ジョンソン大統領は、インディアン斥候隊を正式に軍に組み込むという案を承認した。ブラッディ・ナイフはこのとき、正式に斥候隊に入隊した。