Board Thread:Game Discussion/@comment-9182195-20130508085214/@comment-9012150-20130508124801

Well, I couldn't tell you the name of any of my allies off the top of my head, but I do know that every name I tapped on in the battle log allowed me to send an ally request to (unless I reached the max number of requests).

I would have to think it's random.