En 1536, Fernand Cortez entra dans la mer Vermeille dont il longea 50 lieues de côte et revint à Capulco.

L'an 1539, il envoya 3 vaisseaux qui découvrirent la côte de Culiacan et toute la mer Vermeille jusqu'à 32 degrés de latitude septentrionale, puis après avoir longé toute la côte François de Ulloa qui commandait cette découverte, doubla le cap de Californie et s'avança par le dehors jusqu'à même hauteur. Cette entreprise coûta 400 000 écus à Cortez.