I 1902 ble han arrestert for å ha stjålet et muldyr og slått ned en annen person. Han ble spart for galgen fordi han kjente Pablo Valenzuela, en av Mexicos mektigste menn, men måtte gå inn i den meksikanske hæren. Han trivdes ikke der, og etter noen måneder deserterte han og dro tilbake til Chihuahua. I 1903 drepte han en militæroffiser og stjal hesten hans. Han var lenger ikke kjent som Orango, men Francisco «Pancho» Villa. Navnet var en hyllest til hans bestefar Jesus Villa. Han var også kjent blant venner som «La Cucaracha» (kakkerlakken).