 Nyorai kupfuurira kweiyi ndima - Muna 1511, Umambo hwePortugal hwakabataguta guru reMalacca Sultanate. Zvisinei, vaPutukezi vakakunda havana kukwanisa kuwedzera simba ravo rezvematongerwe enyika kupfuura nhare yeMalacca. Sultan akaramba achitonga nyika dzaiva kunze kweMalacca uye akatanga Johor Sultanate muna 1528 kuti atsive Malacca. MaPutukezi eMalacca akatarisana nekurwiswa kwakawanda kwakakundikana neJohor kusvika 1614, apo masimba akabatanidzwa eJohor neDutch Empire, akadzinga maPutukezi kubva peninsula. Maererano nechibvumirano neJohor muna 1606, vaDutch vakazotora Malacca. 