Lisbon, seeing Palmares as a direct challenge to its colonial status, declared war on the Quilombolas.