En 1918 y viendo en ello una oportunidad, Trujillo se integró en la recién fundada institución militar y pronto fue promovido a segundo teniente.