Tras la expulsión de las tropas holandesas de la ciudad de Salvador de Bahía en 1625, la flota de D. Fadrique hubo de enfrentarse a una armada holandesa enviada en auxilio de los suyos. Durante ese combate, tal como cuenta frei Vicente Salvador, "Constantino de Mello, e Diogo Varejão encontraram seis navios holandeses, com quem pelejaram, e sendo rendida a nau do Varejão, ficou só o Mello na sua naveta continuando a briga com tanto valor, que já o deixavam, se não sobrevieram três naus de estado, a que também resistiu, mas enfim o tomaram, e levaram a Holanda, roubando-lhe quanto levava, senão a fama do capitão, que foram publicando, e é bem se publique por todo o mundo". (SALVADOR, 1627: 240)