For those struggling to make allies: give them minerals, energy or whatever you have on hand as a large gift, it will greatly improve their relation to you which might make them more likely to enter into agreements (unless they're too far away from you). Hope this helps a bit.