As far as I know, it suffices to announce an alliance so that all other players can see it. You can talk about it for hours on MSN, for example, but you have to make sure that your oppenents are informed about it as soon as the alliance starts.
netzmonschda