Quyết tâm tìm ra 'Bảy thành phố vàng', Phó vương Tân Tây Ban Nha cử Estevanico dẫn đường cho một nhóm tu sĩ Tây Ban Nha tiến về phía Bắc tới New Mexico và Arizona ngày nay vào năm 1539.
Gần 500 năm trước, một người đàn ông Maroc đã đi bộ hàng nghìn km từ Florida đến bờ Thái Bình Dương, trở thành người ngoài đầu tiên nhìn thấy miền Tây nước Mỹ.