En noviembre de 1596, arriban los españoles, y se quedan en el Recodo con una pequeña guarnición, como baluarte en su lucha contra los moros de Cotabato.