You need to select Talk. Not fight. When you click on a girl that can become an ally, a "Talk" option will appear.
It will then give you 3 options and you need to make sure you pick the correct one.
When their "Relationship" number gets high enough, they'll ask to be your ally.