It's not the most intuitive :P
So you talk to them, you'll get 3 options. If you pick the correct option enough times, the next time you talk to them
they will ask to be allies.