You can form an alliance through the party finder. In the Recruitment Criteria window, just click the Alliance tab.