Ma Huan
By the 14th to 15th centuries, Surabaya seems to be one of the Majapahit ports or coastal settlements, together with Tuban, Gresik, and Hujung Galuh (Sidoarjo). Ma Huan documented the early 15th-century visit of Zheng He's treasure ships in his 1433 book "Yingya Shenglan": "after travelling south for more than 20 "li", the ship reached "Sulumayi", whose foreign name is Surabaya. At the estuary, the outflowing water is fresh".Tomé Pires mentioned that a Muslim lord was in power in Surabaya in 1513, though likely still a vassal of the Majapahit.