Tras la Segunda Guerra Mundial, el sentimiento anti-colonial se propagó entre los nacionalistas malayos, llevados a las negociaciones con los británicos y el eventual anuncio de independencia de Tunku Abdul Rahman, el primer ministro de Malasia, en el Padang Pahlawan (campo del guerrero) en Bandar Hilir, en Melaka el 20 de febrero de 1956.