ஜூலை 1539 இல், கோர்டெஸ் மூன்று சிறிய கப்பல்களுடன் கலிபோர்னியா வளைகுடாவில் பயணம் செய்ய பிரான்சிஸ்கோ டி உல்லோவை அனுப்பினார்.அவர் அதை கொலராடோ ஆற்றின் முகத்துவாரத்திற்குச் சென்றார், பின்னர் தீபகற்பத்தைச் சுற்றி செட்ரோஸ் தீவு வரை பயணம் செய்தார்.பாஜா கலிபோர்னியா ஒரு தீபகற்பம் என்பதை இது நிரூபித்தது.அடுத்த ஆண்டு, ஹெர்னாண்டோ டி அலார்கோனின் கீழ் ஒரு பயணம் உல்லோவாவின் கண்டுபிடிப்பை உறுதிப்படுத்த கீழ் கொலராடோ ஆற்றில் ஏறியது.அல்டா கலிபோர்னியாவை அடைந்த முதல் ஆளாக அலார்கான் ஆகலாம்.16 ஆம் நூற்றாண்டில் வெளியிடப்பட்ட ஐரோப்பிய வரைபடங்கள், ஜெரார்டஸ் மெர்கேட்டர் மற்றும் ஆபிரகாம் ஆர்டெலியஸ் உட்பட, பாஜா கலிபோர்னியாவை ஒரு தீபகற்பமாக சரியாக சித்தரிக்கின்றன, இருப்பினும் சில 18 ஆம் நூற்றாண்டின் பிற்பகுதியில் இல்லை.உல்லோவாவின் பயணத்தின் கணக்கு "கலிபோர்னியா" என்ற பெயரின் முதல் பதிவு செய்யப்பட்ட பயன்பாட்டைக் குறிக்கிறது.இது கார்சி ரோட்ரிக்ஸ் டி மொண்டால்வோவால் ஏற்பாடு செய்யப்பட்டு, 1510 ஆம் ஆண்டில் முதன்முதலில் அச்சிடப்பட்ட, "கலிபோர்னியா" என்று அழைக்கப்படும் ஒரு தீவு வழியாக ஒரு பாத்திரம் பயணிக்கும் அமாடிஸ் டி காலியாவின் ஐந்தாவது தொகுதியாக அறியப்படுகிறது.