U srpnju 1539. Cortés je poslao Francisca de Ullou da plovi Kalifornijskim zaljevom s tri mala plovila.Stigao je do ušća rijeke Colorado, zatim oplovio poluotok sve do otoka Cedros.Time je dokazano da je Baja California poluotok.Sljedeće godine, ekspedicija pod vodstvom Hernanda de Alarcóna popela se na donji tok rijeke Colorado kako bi potvrdila Ulloino otkriće.Alarcón je tako možda postao prvi koji je stigao do Alta California.Europske karte objavljene kasnije tijekom 16. stoljeća, uključujući one Gerardusa Mercatora i Abrahama Orteliusa, ispravno prikazuju Donju Kaliforniju kao poluotok, iako neke sve do 18. stoljeća to ne prikazuju.Izvještaj o Ulloinom putovanju označava prvu zabilježenu primjenu imena "Kalifornija".Može se pratiti do petog sveska viteške romanse, Amadis de Gallia, koju je priredio Garci Rodríguez de Montalvo i prvi put tiskan oko 1510., u kojoj lik putuje kroz otok zvan "Kalifornija".