No dia 1 de janeiro de 1531 a expedição chegou à costa pernambucana e encontrou um navio francês carregado de pau-brasil. Após vencer os franceses, Martim tomou-lhes o navio, que foi incorporado à esquadra portuguesa. Em terra, encontraram o fortim erguido por Cristóvão Jacques, saqueado e destruído pelos franceses.