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.
