More than a century before the Melaka sultanate, the Venetian traveller, Marco Polo made it known to us later in his tavelogue that there were already Muslims when he dropped by at Perlak, Sumatra in 1292. He was on enroute voyage to Venice from China.
The year 1292 is of great historical record for Nusantara.
Later, Melaka at its heights was known as Venice of the East so much so that it was stated that whoever has a stranglehold of Melaka would choke Venice as a trading centre.
Apart from Sumatra (Java Minor) he stopped at the islands of Java, Sondur, Kondur, Pentan, Basman, Samara.