You can create alliance when you have an embassy level 3. Then inside the embassy, click "create alliance".