Близько 1530 року Нуньо Бельтрану де Гусману (президенту Нової Іспанії) індіанський раб повідомив про Сім Міста Сіболи, що вулиці були вимощені золотом і сріблом.Приблизно в той самий час Ернана Кортеса привабили історії про дивовижну країну далеко на північному заході, населену амазонськими жінками та багату золотом, перлами та дорогоцінним камінням.Іспанці припустили, що ці місця можуть бути одним і тим же.Експедиція 1533 року відкрила затоку, швидше за все, Ла-Пас, перш ніж зазнати труднощів і повернутися.Кортес супроводжував експедиції в 1534 і 1535 роках, не знайшовши шуканого міста.3 травня 1535 року Кортес заявив про «острів Санта-Крус» (тепер відомий як півострів Нижня Каліфорнія) і заклав і заснував місто, яке пізніше цієї весни мало стати Ла-Пасом.