Just give them warrior nobility like the Africans have. Daimyos, Princes, Generals, Emirs, Zamindars, Rajas, etc.