У липні 1539 року Кортес відправив Франциско де Ульоа в плавання Каліфорнійською затокою з трьома невеликими суднами.Він дійшов до гирла річки Колорадо, потім обплив півострів аж до острова Седрос.Це довело, що Нижня Каліфорнія є півостровом.Наступного року експедиція під керівництвом Ернандо де Аларкона піднялася в нижній частині річки Колорадо, щоб підтвердити знахідку Уллоа.Таким чином, Аларкон, можливо, став першим, хто досяг Альта Каліфорнії.Європейські карти, опубліковані згодом у 16-му столітті, включно з картами Герарда Меркатора та Авраама Ортеліуса, правильно зображують Нижню Каліфорнію як півострів, хоча деякі з 18-го століття ні.Розповідь про подорож Уллоа знаменує собою перше зафіксоване застосування назви «Каліфорнія».Його можна простежити до п’ятого тому лицарського роману «Амадіс де Галлія», упорядкованого Гарсі Родрігесом де Монтальво та вперше надрукованого близько 1510 року, у якому герой подорожує островом під назвою «Каліфорнія».