The African and Arab go at it they most Muslim
It is a reference to a double identity considering that Arabs in North Africa ie Egypt, Sudan, Algeria can be considered African as well as Arab by their adaption of the Arabic language and identity. Both peoples are all Muslims and equally Africans no matter if they speak Arabic or another African language.
And since they are all Muslims/Brothers why are they fighting and enslaving each other?
To help improve the meaning of these lyrics, visit "Tribes At War" by Nas (Ft. Damian Marley & K'naan) Lyrics and leave a comment on the lyrics box