Испанцы тогда не имели опыта плавания по большим рекам, и это делало продвижение по ним в совершенно незнакомых условиях нелегкой задачей. Но она еще больше усложнялась тем, что в своем нижнем течении Парана представляет собой невероятно запутанное переплетение многочисленных рукавов и каналов. Однако при сопровождении дель Пуэрто суда смогли подняться по ней на более чем 170 морских миль и дошли до впадения в нее притока Каркаранья. Как в Сан-Ласаро, так и на медленно продвигавшихся кораблях быстро наступили тяжелые дни голода, так как в окружавшей их местности никаких продуктов они найти не могли. По записям участника плавания Луиса Рамиреса, чтобы не умереть с голоду «мы ловили и отваривали ядовитых змей и поглощали их с таким наслаждением, будто мы ели каплунов., мы ели вываренную в воде траву- мы отламывали от деревьев ветки с листьями, мелко разрубали их ножами и готовили».
Здесь Кабот построил деревянный форт Санкти- Спиритус, а вскоре встретился с большим скоплением местных индейцев гуарани, с которыми удалось завязать добрые отношения, а это помогло получить от них продовольствие и сведения о том, как достичь Белого Короля, правившего в земле обильного серебра. В Санкти-Спиритус экспедиция пробыла семь месяцев, укрепляя фортификации, занимаясь строительством еще одной бригантины, которая отличалась легкостью и небольшой осадкой, а также заготавливали провиант. Оставив гарнизон в 30 человек для защиты крепости, в конце декабря 1527 года Кабот возобновил подъем вверх по Паране. В течение нескольких недель трудного путешествия отряд прибыл к тому месту, где Парана делает крутой поворот вправо, уходя к своим бразильским истокам, и где в нее впадает река Парагвай, берущая свое начало в сегодняшнем штате Бразилии Мату-Гроссу.
На этой развилке двух больших рек Кабот, видимо, не без участия дель Пуэрто, решил теперь плыть по Парагваю. Они прошли по нему вверх около 40 миль примерно до впадения реки Пилкомайо, где позднее возникает город Асунсьон. Пилкомайо — это та река, которая могла вывести экспедицию кратчайшим путем до самого богатого серебром края Потоси в империи инков, но у нее было слишком сильное течение, а о существовании серебряной горы в ее верховьях испанцы пока еще не знали. Оттуда Кабот вернулся в Парану и продолжил продвижение по руслу. На этой реке, как и на Парагвае, плавание против сильного течения и при нередком встречном ветре доставляло командам много очень тяжелой работы. В таких случаях суда приходилось тащить на веревках по берегу. Недоедание усиливало недовольство измученных людей, они роптали и однажды попытались даже захватить галеон, чтобы вернуться в Испанию. Кабот решительно подавил эту попытку, арестовал главу мятежников и казнил.
Пройдя примерно 40 миль дальше по Паране, в местечке, названном ими Санта-Ана, испанцы встретили удивительно дружественного индейского вождя Язарона, который устроил для них самый настоящий пир из кукурузы, касавы и рыбы, что было для измотанных голодом путешественников редким лакомством. Кабот пробыл в Санта-Ане целый месяц, подкармливая людей за счет гостеприимного касике и ожидая возвращения бригантины, направленной вверх по реке в поисках серебра. Бригантина вернулась с пустыми руками и без нескольких членов экипажа, погибших в схватках с индейцами племени агасес, которые подверглись нападению со стороны испанцев за отказ отдать им свои продукты.
Во время пребывания в этом месте до Кабота дошли слухи от индейцев о появлении в низовьях реки какой-то группы европейцев, что вызвало у него немалое беспокойство и заставило повернуть экспедицию назад. Обе группы встретились на Паране где-то между ее притоками Парагваем и Каркараной. Соперниками оказались тоже испанцы под командованием опытного капитана Гарсиа, который участвовал в экспедиции Солиса, а на этот раз организовал собственный поход на берега Ла-Платы в поисках того же серебра, Гарсиа был невероятно удивлен встречей с Каботом, который должен был находиться на островах Пряностей, а не промышлять в землях, как он утверждал, бывших в его ведении по королевскому распоряжению. Никто из них не собирался уступать первенство другому. Тогда по указанию Кабота его люди, оставшиеся в Сан-Ласаро с двумя парусниками, имея превосходство в силе, ворвались на единственное судно Гарсии в той же гавани и унесли с него все паруса, что сделало невозможным его передвижение. После проведенных переговоров стороны договорились послать свои претензии для разбирательства в суды Испании, а пока продолжать исследование Параны в качестве партнеров, но напряженность в отношениях между двумя группами сохранялась постоянно.
Экспедиции снова приступили к нелегким поискам серебряной земли вдоль Параны и ее притоков. В большинстве мест им попадались племена, которые сами испытывали недостатки в продуктах питания и ничего не могли дать испанцам, даже если и оказывались дружественно настроенными, но чаще приходилось иметь дело с враждебными племенами и вступать с ними в вооруженные столкновения. Только в одной из таких схваток в апреле 1528 года испанцы потеряли 28 человек. Летом того же года Кабот отправил домой свою каравеллу «Сан-Габриель», которая везла его восторженный доклад о еще не обнаруженной серебряной стране Белого Короля вместе с впечатляющими образцами драгоценного металла и срочным призывом о помощи людьми и провиантом Каравелла прибыла в Испанию в ноябре месяце, и Карл V, который тем временем уступил Португалии в своих претензиях на острова Пряностей и простил Каботу изменение указанного маршрута, теперь сразу распорядился направить ему помощь, но ее подготовка еще не была закончена, когда просивший ее капитан сам вернулся домой.
После отплытия «Сан-Габриеля» Кабот продолжал свои исследования в районе Параны более года. За эти месяцы он и отдельная группа его людей во главе с Франсиско Сесаром совершили большие походы в разных направлениях, но серебряной земли так и не нашли, хотя Сесар привез новые рассказы от индейцев об очень богатой стране где-то в самых верховьях Параны, что породило долго бытовавшую среди аргентинцев легенду о «Городе Цезарей». Пока Кабот и Сесар отсутствовали в своих далеких плаваниях, летом 1529 года индейцы напали на форт Санкти-Спиритус и убили его командующего почти со всеми людьми Нападению подвергся и гарнизон в Сан- Ласаро, где испанцам удалось отбиться и уйти на бригантине вверх по течению. Узнав об этих нападениях, Кабот поспешил в Санкти-Спиритус, но нашел там лишь изуродованные и частично съеденные труппы соотечественников.
