Aceh Sultanate
From Pegu, Varthema, his Persian partner and the two Chinese Christians took a ship down the Malay peninsula to Malacca, the major commercial entrepot of the region. They did not, however, stay in Malacca long, and soon crossed over the strait to Sumatra. They called in at the port city of Pedir (then a major commercial center and capital of a northeast Sumatran sultanate, Pedir was subsequently annexed by the Aceh Sultanate and has since declined into insignificance) Varthema describes the abundance of long pepper and variety of perfumed woods that was available at Pedir.