I'm pretty sure you can secure an alliance if you sleep with the leader.