Polo and his expedition visited the city, referred to as 'Lambri' from Lamuri Kingdom which previously existed there and noted as the logical first port of call for travellers from Arabia and India to Indonesia. Ibn Battuta also reported visiting the city in the mid-14th century when under the control of the trading kingdom of Samudera Pasai, the then-dominant entity in northern Sumatra. However the Pasai began to collapse under pressure from declining economic conditions and the Portuguese, who occupied much of the area after occupying Malacca in the early 15th century. Sultan Ali Mughayat Syah, ruler of the newly founded Sultanate of Aceh, aggressively expanded in the area in the 1520s and established sultanate was built on the remains of the Pasai and other extinct kingdoms in the area, and made Banda Aceh the capital, naming it for himself as Kutaraja or 'City of the King'. After a long period of rule by the sultanate, Aceh began to come into conflict with the Dutch and the British in the second half of the 18th century. At the end of the 18th century, the territory of Aceh in the Malay Peninsula, namely Kedah and Pulau Pinang, were seized by the British. In 1871, the Dutch began to threaten Aceh, and on 26 March 1873, the Dutch formally declared war on Aceh. The Dutch bombarded the capital in that year and sought to capture the sultan's palace in the city to bring about a capitulation of the Acehnese. Significant support from the British in the region led the modernization and fortification of the city, and while coastal areas were lost the Dutch underestimated the city's defenses. The Dutch expedition commander General Johan Köhler was killed in a skirmish around the city, leading to the failure of the first expedition. A second expedition was mounted by the Dutch within months and was successful in overwhelming the city. The Dutch moved into the capital in January 1874 believing the Acehnese to have surrendered; however, the conflict moved into the countryside, and the Acehnese continued to actively oppose Dutch rule. After it entered the Government of the Republic of Indonesia on 28 December 1962, the name of the city was changed back to Banda Aceh by the Ministry of Public Administration and Regional Autonomy on 9 May 1963. On 26 December 2004, the city was hit by a tsunami caused by a 9.2-magnitude earthquake