Kingdom players can form alliances but Empire players cannot.
edit: I was able to ally after a period of time so it's not being an empire that precludes alliances. I then don't know what is causing the issue. I've only ever experienced it playing as an Empire.
