Its colonies on the peninsula's west coast brought with them the Malay language (Malayu was the name of a state on Sumatra).
There were colonies on the west coast.
There were colonies on the east coast.