En 1582, después de expulsar a los piratas japoneses a lo largo de la costa (Combates de Cagayán), los españoles fundaron Nueva Segovia, en la actualidad Lal-lo.