«Na terça-feira, 21, segundo o testemunho do célebre escrivão cabralino [Pêro Vaz de Caminha], os membros da tripulação encontraram alguns sinais de terra: "muita quantidade d'ervas compridas a que os mareantes chamam botelho e assim outras, a que também chamam rabo d'asno"26. Apesar de, nessa latitude (cerca de 17º S), dispor de vento favorável - que sopra francamente de leste - para atingir mais rapidamente o seu objectivo prioritário que era o de alcançar a monção do Índico, o capitão-mor alterou deliberadamente o rumo para oeste em busca de terra.
A 22 de Abril toparam, pela manhã, "com aves, a que chamam fura-buchos... e, a horas de véspera [entre as 15 horas e o sol-posto]," tiveram "vista de terra, isto é, primeiramente d'um grande monte, mui alto e redondo, e d'outras serras mais baixas a sul dele e de terra chã com grandes arvoredos, ao qual monte alto o capitão pôs nome o Monte Pascoal e à terra a Terra de Vera Cruz"27.
Após este achamento, a armada fundeou a cerca de 6 léguas (19 milhas) da costa. No dia imediato (quinta-feira, 23 de Abril), os navios mais ligeiros (caravelas), seguidos pelos de maior tonelagem (naus), procedendo cautelosamente a operações de sondagem, ancoraram a cerca de meia légua (milha e meia) da foz do posteriormente denominado rio do Frade. Foi, então, decidido enviar um batel a terra, comandado por Nicolau Coelho, para estabelecer relações com os indígenas que se encontravam na praia.»
Jorge Couto, «O Achamento da Terra de Vera Cruz», Revista Camões, Número 8, Janeiro-Março 2000