Kystbyene i Gujarat, først og fremst Bharuch, ble brukt som havner og handelssteder for Maurya og Guptarikene. Etter at Guptariket kollapset i det 6. århundre hadde Gujarat en storhetstid som et uavhengig kongedømme. Maitrakadynastiet, som stammer fra en Gupta general, hersket største delen av tiden fra det 6. til det 8. århundre med Vallabhi som hovedstad. Det var et kort avbrudd hvor den indiske keiseren Harsha regjerte i det 7. århundre.