La primera expedición portuguesa en la región fue emprendida en el contexto de la Dinastía Filipina (1580-1640), a partir de 1603 cuando el "capitão-mor" (capitán mayor) Pero Coelho de Souza recorrió la costa al frente de 86 soldados y 200 indígenas, con órdenes ""de descubrir por tierra el puerto de Jaguaribe, eliminar el comercio de los extranjeros, descubrir minas y ofrecer la paz a los gentiles"" y fundar ""poblaciones y Fuertes en los lugares o puertos que mejores le parecieran, procurando la amistad de los indios, ofreciéndoles paz y la ley evangélica"".