Church tillot til sist å rekruttere indianere da de tradisjonelle hærteknikkene ikke var spesielt effektive. Han overtalte mange nøytrale eller tidligere fiendtlige indianere til overgi seg og deretter bli en del av hans styrke hvor de opererte med dyktighet som irregulære tropper. En del av disse mennene hadde latt seg konvertere og døpe til kristendommen i bosetningene før krigen. Disse var kjent som «bedende indianere». Etter å ha blitt organisert av Church, sporet disse troppene fiendtlige indianere inne i skogene og sumpene og utførte effektive angrep og overfall på indianernes leirer.