De Nederlanders, die verdreven werden uit Ceará door een rebellie van de inheemse bevolking in 1644, ontvingen signalen van die zelfde bevolking dat hun terugkomst onwelkom zou zijn. De situatie veranderde dermate in de tussentijd, aangezien door opstanden van de Portugese ‘moradores’ in 1645 de Nederlandse rol in Recife, Itamaracá, Paraíba and Rio Grande do Norte was verzwakt. De WIC was radeloos hoe de inkomsten uit de Braziliaanse gebieden te halen, aangezien de meeste suiker producerende gebieden verloren waren gegaan aan de Portugezen. Het vooruitzicht van zilver mijnen in Ceará leek een interesante suggestie. Gisbert de With, een lid van de Nederlandse politieke elite in Recife, werd benaderd om een expeditie naar Ceará te leiden, maar hij weigerde na de desastreuse Nederlandse nederlaag in de tweede veldslag van guararapes in 1649. De positie werd vervolgens aangeboden aan Mathias Beck, een lid van de Nederlandse handelsgemeenschap in Recife, die deze aanvaarde.
Beck verliet Recife in maart 1649 en de expeditie bereikte de Mucuripe baai op 3 april. Eenmaal aangekomen, kozen ze een locatie op de linkerzijde van de Pajeú rivier om een nieuwe fortificatie op te trekken, dat gedoopt werd Fort Schoonenborch om het politiek raadslid Wouter schooneborch te eren, die ook president van de WIC regering in Recife was op dat moment. Ze ruimden het terrein en haalden een deel van hun bouwmateriaal uit de ruines van Fort Sebastião. Het fort werd ontworpen door de Engelse architect Richard Carr en geleidelijk vergroot in de period 1649-1653. Het garnizoen van het fort bestond uit 108 persons in februari 1653.
Het behoud van Nederlands Brazilie in Januari 1654 ergerde de inheemse bondgenoten van de Nederlanders tot een punt waarop ze Fort Schoonenborch belegeerden. De Nederlanders werden uiteindelijk gered door de Portugezen. Op 20 mei, 1654 arriveerde een schip met Portugese troepen arriveerde en de Nederlanders overhandigden hen het fort. Een schip met Nederlanders vertrok op 1 Juni, 1654 en bracht hen naar het eiland Barbados. Captain Álvaro de Azevedo Barreto nam de leiding over het fort dat gedoopt werd Forte de Nossa Senhora da Assunção.
