Francisco de Mello de Castro aparece mencionado en la obra de frei Vicente Salvador, História do Brasil, como uno de los hidalgos portugueses que participaron en la campaña para recuperar Bahía del dominio holandés en 1625, en este caso desplegado junto con otros hidalgos en el llamado cuartel do Carmo. (SALVADOR, 1627:228)

Durante el retorno de la flota de D. Fadrique de Toledo a la Península Ibérica, las naves en las que viajaban Francisco de Mello de Castro y otros hidalgos tomaron dirección a Cádiz, de donde les había llegado la noticia de que una flota inglesa mantenía asediada la ciudad. Para llegar pasaron por Sevilla y Jérez, donde el duque de Medina Sidonia les dio cobijo y agasajo en reconocimiento a su valor. Al llegar a las cercanías de Cádiz, los hidalgos recibieron recado de Fernando Girão para introducirse por la noche en la ciudad a la cabeza de 300 hombres "caminhando três léguas a pé, com chuva, e água em muitas partes pelos joelhos, até entrarem na cidade às 11 horas da noite, onde d. Fernando Girão os foi buscar a suas pousadas, significando com palavras, e com abraços, que sentiria muito fazer o inimigo leva da sua armada, pois com o favor de tais cavaleiros podia esperar desbaratá-lo. Em Cadiz assistiram como valorosos a todo o trabalho e perigo militar até o inimigo se ir.". (SALVADOR, 1627: 240-241)