Ya en el ejército, participó en varios contiendas como la lucha contra los Apaches en la década de 1880, actuando tanto por bando mexicano como en el estadounidense, es durante estos años donde se gana el apodo del "mexicano cosaco".