I believe it's a mixture of having some matches with the intended person as well as choosing the right response when chatting with them. it'll take more than just a couple correct chat responses to get the alliance started.
My experience was it that you had to chat with them and provide their expected answer 5+ times. If you're already in an alliance when the prompt for them to join should triggered, it will skip the prompt.
