Double check the city you are trying to build from has the workers and requirements needed.

And obviously check you have a rally spot or you can't send troops out at all, and that the rally spot has an available attack slot, ie if you have a rally spot lv1 and have troops out attacking or defending, they will use the single slot up and no more can be sent.