Mozambik stötta våra vandringsmän på en vild folkstam , bland hvilken menniskoätandet ännu tycktes råda.