The Company destroyed the Portuguese fleet and took over the protection of the Muslim pilgrimage ships to Mecca , but there were no hard feelings ; the Portuguese made a gift of Bombay to King Charles II in 1661 as part of the dowry of Catherine of Braganza .
After the Company destroyed the Portuguese fleet , Portugal declared war and sought to dethrone King Charles .