ในเดือนกรกฎาคม ค.ศ. 1539 Cortés ได้ส่ง Francisco de Ulloa ล่องเรือในอ่าวแคลิฟอร์เนียด้วยเรือขนาดเล็กสามลำเขาไปถึงปากแม่น้ำโคโลราโดแล้วแล่นรอบคาบสมุทรไปไกลถึงเกาะเซดรอสนี่เป็นการพิสูจน์ว่า Baja California เป็นคาบสมุทรในปีถัดมา คณะสำรวจภายใต้การนำของเฮอร์นันโด เด อลาร์กอนได้ขึ้นไปตามแม่น้ำโคโลราโดตอนล่างเพื่อยืนยันการค้นพบของอูลัวAlarcón อาจกลายเป็นคนแรกที่ไปถึง Alta Californiaแผนที่ยุโรปที่เผยแพร่ในเวลาต่อมาในช่วงศตวรรษที่ 16 รวมถึงแผนที่ของ Gerardus Mercator และ Abraham Ortelius แสดงภาพ Baja California อย่างถูกต้องว่าเป็นคาบสมุทร แม้ว่าบางแผนที่ในช่วงปลายศตวรรษที่ 18 จะไม่แสดงก็ตามเรื่องราวการเดินทางของ Ulloa ถือเป็นการบันทึกครั้งแรกของชื่อ "California"สามารถโยงไปถึงเล่มที่ 5 ของนิยายโรแมนติกเกี่ยวกับอัศวินเรื่อง Amadis de Gallia ซึ่งเรียบเรียงโดยการ์ซี โรดริเกซ เด มอนตาลโว และพิมพ์ครั้งแรกในราวปี 1510 ซึ่งตัวละครเดินทางผ่านเกาะที่เรียกว่า "แคลิฟอร์เนีย"