En xunu de 1934 arrenunció a la Contraloría y se enlistó nel exércitu na batería Seleme, so les ordes del capitán Antonio Seleme Vargas (que depués xugaría un papel importante na sublevación armada en La Paz en 1952).[9] Paz recuerda que desenvolvió una bona amistá con Seleme; que yera intelixente, xustu y bien esmolecíu pol bienestar de los sos soldaos.[10] Paz foi xubíu al grau de cabu en septiembre de 1934 y al grau de sarxentu en febreru de 1935.[11].