कुछ शुरुआती शताब्दियों में मुंबई का नियंत्रण सातवाहन साम्राज्य व इंडो-साइथियन वैस्टर्न सैट्रैप के बीच विवादित है। बाद में हिन्दू सिल्हारा वंश के राजाओं ने यहां १३४३ तक राज्य किया, जब तक कि गुजरात के राजा ने उनपर अधिकार नहीं कर लिया। कुछ पुरातन नमूने, जैसे ऐलीफैंटा गुफाएं व बालकेश्वर मंदिर में इस काल के मिलते हैं।