In Gujarat the main religion is Hinduism , although Muslim kingdoms have left their influence in many parts of the province . In Gujarat the predominant religion is Hinduism , although Muslim kingdoms have left their influence in many parts of the province .