La noticia de la riqueza de Malaca atrajo la atención de Manuel I, rey de Portugal y envió al almirante Diogo Lopes de Sequeira a encontrar dicho lugar, para hacer un pacto comercial con su gobernante como representante de Portugal al este de la India. Sequeira, el primer europeo en llegar a Malaca y al sudeste asiático, llegó en 1509. Aunque inicialmente fue bien recibido por el sultán Mahmud Shah, los problemas se produjeron rápidamente. El sentimiento general de rivalidad entre el islam y el Cristianismo fue invocado por un grupo de musulmanes de Goa en la corte del sultán después de que los portugueses capturaran Goa. La comunidad comercial internacional musulmana convenció a Mahmud de que los portugueses constituían una grave amenaza. Posteriormente, Mahmud capturó a varios de sus hombres, mató a otros e intentó atacar a los cuatro barcos portugueses, aunque escaparon. De la misma forma en que los portugueses se lograron asentar en la India, la conquista sería la única forma en que podrían establecerse en Malaca.