Before a level begins, you will be given an option to bring along a random player's leader as an ally. Try to always do this as this will result in 5 friendship points being earned. Those points are spent to summon new allies. Additionally, after the level ends you can send a friend request to the person you played with. If they accept your request, you be able to take them regularly as an ally and earn 10 friendship points each time.