exercise is one way to lose weight.
Those tribes might move more than most of us, but that does not mean they burn a lot of calories.
I you have a few hours and do an efficient excercise like cycling or rowing, you can burn about 700 kCal once you get in shape. If you can do that 5 times a week you will loose weight (assuming that you have body fat to loose).