You should get this very early on. I got it right after the tutorial.
I won the first campaign mission with slingers and did not lose any units. If you cannot get this, try progressing until you get better troops or just try again with your current troops.