Was ethnicity ever a source of tension before European colonialism?
The Yuan Dynasty (Mongols) in China had a sort of caste system that discriminated against ethnic Chinese. Source: http://www.travelchinaguide.com/intro/history/yuan/four-class-system.htm