Seeking Legitimacy at Home and Abroad