Johor Bahru

Akibat perselisihan antara orang Melayu dan Bugis, Kesultanan Johor-Riau mengalami perpecahan pada 1819; daratan utama Kesultanan Johor dikuasai oleh Temenggong Daeng Ibrahim, sementara Kesultanan Riau-Lingga berada di bawah kendali orang Bugis. Temenggong ingin membentuk pusat pemerintahan yang baru untuk Kesultanan Johor dengan maksud untuk mendirikan sebuah dinasti dengan nama Temenggong. Temenggong sebelumnya sudah menjalin hubungan yang erat dengan Inggris, dan Inggris sendiri ingin mengendalikan aktivitas dagang di Singapura, sehingga ditandatanganilah sebuah perjanjian antara Sultan Ali Iskandar Shah dengan Temenggong Ibrahim di Singapura pada 10 Maret 1855. Berdasarkan perjanjian tersebut, Ali akan dimahkotai sebagai Sultan Johor dan memperoleh $5.000 (dolar Spanyol) ditambah dengan tunjangan sebesar $500 setiap bulannya. Sebagai gantinya, Ali harus menyerahkan kedaulatan wilayah Johor (kecuali Kesang di Muar) kepada Temenggong Ibrahim. Setelah isi perjanjian tersebut diberlakukan, Temenggong mengganti nama kawasan tersebut menjadi "Iskandar Puteri" dan memerintahnya dari Telok Blangah, Singapura.