Normally you start alliances by chatting with a character when you encounter them normally in the world. They'll ask you a question during the chat and you'll have to answer correctly like a few times before the alliance starts. Also from what I've read if you've already got an alliance you can't start a new one yet.