Except in the original story, he does meet with natives. They kill his mother, which begins a feud. Tarzan introduces himself to Jane as a killer of black men.

So you can kind of see why they left that out of the Disney version. Edgar Racist Burroughs, more like.