Hi, mate!
To add some one into an alliance you must "know" the player. So you have to get him in to your friendlist.
And yes, if you start planing an alliance hit everybody in the alliance receives a message that tells them to join. When the hit have enough members, the last one can execute the hit.
cheers!