In the year 1509, Afonso de Albuquerque was appointed the second governor of the Portuguese possessions in the East. A new fleet under Marshal Fernão Coutinho arrived with specific instructions to destroy the power of Zamorin of Calicut. The Zamorin's palace was captured and destroyed and the city was set on fire. The king's forces rallied, killing Coutinho and wounding Albuquerque. Albuquerque relented and entered into a treaty with the Zamorin in 1513 to protect Portuguese interests in Malabar. Hostilities were renewed when the Portuguese attempted to assassinate the Zamorin sometime between 1515 and 1518. In 1510, Afonso de Albuquerque defeated the Bijapur sultan with the help of the Hindu Vijayanagar empire, leading to the establishment of a permanent settlement in Velha Goa (or Old Goa). The Southern Province, also known simply as Goa, was the headquarters of Portuguese India, and seat of the Portuguese viceroy who governed all the Portuguese possessions in Asia, known as the Portuguese East Indies until the onset of the Hispano-Dutch War and the Luso-Dutch War.