Mumbai

Antara abad kedua SM dan abad kesembilan M, kepulauan tersebut berada di bawah dinasti-dinasti pribumi suksesif: Satawahana, Kshatrapa Barat, Abhira, Wakataka, Kalachuri, Konkan Maurya, Chalukya dan Rashtrakuta, sebelum dikuasai oleh dinasti Silhara dari 810 sampai 1260. Beberapa bangunan bersejarah tertua di kota tersebut yang dibangun pada masa tersebut adalah, Gua Jogeshwari (antara 520 dan 525), Gua Elephanta (antara abad keenam sampai ketujuh), Kuil Walkeshwar (abad ke-10), dan Tempat Penampungan Air Banganga (abad ke-12).
Raja Bhimdev mendirikan kerajaannya di kawasan tersebut pada akhir abad ke-13 dan mendirikan ibukotanya di "Mahikawati" (sekarang Mahim). Pathare Prabhu, salah satu pemukim paling terawal yang diketahui di kota tersebut, dikirimkan ke "Mahikawati" dari Saurashtra di Gujarat sekitar tahun 1298 oleh Bhimdev. Kesultanan Delhi menganeksasikan kepulauan tersebut pada 1347–48 dan menguasainya sampai 1407. Pada masa itu, kepulauan tersebut diperintah oleh Gubernur-Gubernur Muslim Gujarat, yang ditunjuk oleh Kesultanan Delhi.