Magaia nació en la población de Mocuba, en la provincia mozambiqueña de Zambezia.