From 1630 onward, the Dutch Republic gained control of a large portion of northeastern Brazil from the Portuguese. The Dutch West India Company set up their headquarters in Recife; it also exported a tradition of religious tolerance to its New World colonies, most notable to Dutch Brazil. The governor, Johan Maurits, invited artists and scientists in order to help promote migration to the new South-American colony. However, the Portuguese fought back and won a significant victory at the Second Battle of Guararapes in 1649. On 26 January 1654, the Dutch Republic surrendered and signed a capitulation returning control of all the northeastern Brazil colony to the Portuguese. After the end of the First Anglo-Dutch War in May 1654, the Dutch Republic demanded that "Nieuw Holland" (Dutch Brazil) be returned to Dutch control. Under threat of an occupation of Lisbon and a reoccupation of northeastern Brazil, the Portuguese, already involved in a war against Spain, acceded to the Dutch demand. However, the new Dutch political leader Johan de Witt deemed commerce more important than territory, and saw to it that New Holland was sold back to Portugal on August 6, 1661, through the Treaty of the Hague.