Malaka est située sur la côte Sud-Ouest de la péninsule Malaise, en face de Sumatra, les États de Negeri Sembilan au nord et de Johor à l’Est. 

Malaka est prise en 1511 par le vice-roi portugais des Indes, Afonso de Albuquerque, parti de Goa à la tête d'une flotte de dix-huit bateaux et 1 200 hommes. Le sultan Mahmud déplace sa cour à Johor dans le sud de la péninsule Malaise. Les principautés portuaires de Java, alliées de Malaka, tentent plusieurs fois, sans succès, de reprendre la ville aux Portugais, notamment Jepara, en 1512-13 d'abord, puis de 1551 à 1574.