С отъездом команду над гарнизоном Охеды принял 35-летний офицер, внебрачный сын идальго, пасший в молодости свиней в Эстремадуре, Франсиско Писарро — человек, знавший страх только понаслышке. Полгода он напрасно ждал помощи. От отряда Охеды осталось только 60 человек, изнуренных голодом и лихорадкой, и на двух кораблях они покинули Сан-Себастьян. Одно судно сразу же потонуло со всем экипажем, другое с 25 - 30 людьми продолжало путь, когда возле устья Магдалены показался корабль Мартина Эрнандеса Энсисо, компаньона Охеды, с колонистами и припасами для Новой Андалусии. Среди новых колонистов был Васко Нуньес Бальбоа. (Он участвовал в экспедиции Бастидаса, жил потом на Эспаньоле, и, спасаясь от долговой тюрьмы, тайно сел на корабль.) Энсисо заставил судно Писарро повернуть обратно; все высадились на берег. Но корабль с припасами потерпел крушение, так что колонистам с самого начала угрожал голод. Тогда по предложению Бальбоа они переправились на Панамский перешеек, формально принадлежащий Никуэсе как часть Золотой Кастилии. Сразу же конкистадоры разграбили покинутое индейское селение, где нашли съестные припасы, ткани и золото. После этой удачи на Бальбоа стали смотреть как на предводителя, избрали судьей, а Энсисо лишили полномочий на том основании, что его права не распространялись на Золотую Кастилию.

Паскуаль Андагоя к 1522 г. продвинулся от Панамского залива на юг вдоль тихоокеанского берега Южной Америки до дельты р. Сан-Хуан (4 с. ш.). Он открыл около 400 км вначале гористой, а южнее заболоченной полосы с очень редким населением и, вероятно, посетил залив Бузнавентура. Андагоя собрал и привез в 1522 г. в Панаму более определенные сведения о великой империи Биру (Перу), расположенной дальше на юге, высоко в Андах, недалеко от побережья. Но Андагоя тяжело заболел во время путешествия и не смог заняться поисками многообещающей страны.

За это дело взялся Франсиско Писарро, мечтавший о славе и богатствах Кортеса. Но чтобы открыть и завоевать Перу, требовались средства, а Ф. Писарро их не имел. Перейдя от Бальбоа на службу к Авиле, он участвовал в набегах на панамских индейцев, но дележ добычи и земли его не устраивал, за услуги он получил от Авилы небольшое имение у г. Панамы. В Панаме, кроме Писарро, жил еще один старый конкистадор без средств — Диего Альмагро; оба обратились к состоятельным людям и организовали союз шпаги и денежного мешка — своеобразное общество на паях, куда вошли влиятельный и богатый служитель церкви Эрнан Луке, Альмагро и Писарро. В качестве компаньона был привлечен губернатор Авила: без его покровительства организаторов экспедиции могла постичь судьба Бальбоа. Но Авила соглашался участвовать только в прибылях. Не располагая большими средствами, компания могла навербовать лишь 112 солдат и снарядить два корабля. В ноябре 1524 г. Писарро и Альмагро дошли, как и Андагоя, только до 4 с. ш. У них не хватило съестных припасов и в начале 1525 г. пришлось ни с чем вернуться в Панаму.