Johor

Kawasan Johor sudah dimulai pada tahun 800 sebagai suatu tempat singgah perdagangan yang penting. Selama abad ke-14, kawasan itu menjadi wilayah tanggungan Kekaisaran Majapahit sehingga pemerintahan Kesultanan Malaka (1400 - 1511) yang mana negara bagian Johor menjadi pula salah sebuah jajahan pemerintahannya. Pada tahun 1511, Malaka dikuasai oleh pihak Portugis dan Sultan Mahmud Shah, Sultan Malaka ketika itu, melarikan diri ke Pahang dan kemudian ke Johor di mana ia mendirikan Kesultanan Johor.