No sin dificultades se organizan alianzas con los líderes locales, constantemente en guerra y aprovisionados de armas por los comerciantes árabes.