Open your Alliance by tapping the INFO button at the bottom of the main screen. From there, tap INVITE in the bottom right-hand corner.

 

Note: You will be only able to invite those friends who have signed up to the game with Facebook.