In April 1875, Coke ordered McNelly to organize a special force and go to
Nueces County. In two days, McNelly recruited 41 men. He rejected most native Texans who had applied so that they would not have to face the possibility of shooting at their own relatives or friends. The group became very loyal to him, and called themselves the "Little McNellys". McNelly's methods had been questioned throughout the years, and although he recovered many cattle stolen from the Texan
ranches while aggressively dealing with lawlessness on the Mexican border, he had also gained a reputation of taking part in many illegal executions, and confessions forced from prisoners by extreme torture methods - such as skinning people alive. "There the Rangers would put the rope over the captives neck and torture him by cutting him slowly to expose and pull out his intestines or by skinning him alive." McNelly carried a Bible to rationalize his extermination of those he saw not fit to live. Ironically, it was through his Bible readings, that McNelly regarded most Mexicans as a race permanently warped by a hereditary flaw. McNelly also made himself famous for disobeying direct orders from his superiors on several occasions, and breaking through the Mexican frontier for self-appointed law enforcement purposes. His actions proved to be effective, however, and he was responsible for putting an end to the troubles with Mexican bandits and cattle rustlers along the
Rio Grande that were commonplace during the 1850–75 period. It was in 1875 that McNelly was faced with how to eliminate several Mexican
bandit gangs. The first of these gang leaders was
Juan Nepomuceno Cortina, who had been a General in the Mexican army during the
Mexican–American War. For years Cortina had raided settlements in the
Brownsville, Texas, area, always retreating across the Rio Grande to avoid Texas law enforcement. Cortina was from a wealthy
aristocratic Spanish family that owned more than 886,000 acres of land in that area, which had once included the location of the town of Brownsville. Cortina commanded a force in excess of 2,000 armed Mexicans and
gunmen. The land Cortina was fighting for was the 1792 San Juan de Carricitos Grant (601,000 acres) and the 1781 Espíritu Santo Grant (285,000 acres) both granted by the kings of Spains to his forefathers. The land today is part of the King Ranch and the Kenedy ranch. Further north up river, McNelly was faced with a gang led by Juan Flores Salinas. This gang did not have the manpower of the Cortina's gang, but was nonetheless as ruthless. This gang was headquartered at Camargo, Mexico, directly across the border from the
US Cavalry outpost of Ringgold Barracks, near
Rio Grande City. From among American outlaws, McNelly's greatest rival was Texas gunman
King Fisher and his band of outlaws. Although notable as rustlers, Fisher's band rarely raided US civilian populations, concentrating more on rustling cattle from their Mexican counterparts across the border. This added to tensions among the Mexican population, and gave an excuse for Mexican bandits to raid in the United States. McNelly now moved south to end the bandit gangs that had run unchecked over that area for several years. Within one year's time, McNelly had completely destroyed both the bandit bands led by Cortina and by Salinas, by repeated actions where McNelly disobeyed orders and took his force across the border into Mexico. King Fisher's gang dispersed; Fisher went into retirement as a rancher, following a Ranger raid on his ranch during which McNelly arrested him. The two came to an agreement that Fisher's over-the-border raids would cease. Fisher later became
Sheriff of
Uvalde County. ==Palo Alto==