Either eliminate all other clans (excluding rebels), or conquer whole/40 of the 60 provinces (this depends on what you selected at the beginning of the campaign.