Впервые паягуа заявили о себе в 1725 г., тогда они уничтожили конвой, в котором было около 600 человек. Сумели спастись только двое – белый и негр. Они-то и рассказали о неожиданном нападении. На протяжении следующих 10 лет не было такого случая, чтобы не гибли путешественники от рук паягуа, хотя конвои, курсировавшие между Куябой и Порту-Фелисом, всегда находились под надежной вооруженной охраной. Паягуа одержали наиболее впечатляющую победу в 1730 г., когда конвой под командованием бывшего королевского судьи Куябы доктора Ланьяша Пейшоту был уничтожен на реке Парагвай. Битва продолжалась с 9 часов утра до 2 часов дня. Тогда погибли 400 христиан, «включая белых, негров и индейцев», в то время как паягуа потеряли только 50 человек. Победители захватили 60 арроб золота, часть которого они позднее продали испанцам в Асунсьоне. Там некий дон за оловянную тарелку получил 6 фунтов золота. Три года спустя паягуа вырезали еще один большой конвой. Только начальник конвоя родом из Сан-Паулу, его любовница-мулатка и негр-силач из Бенгелы оказали сопротивление. Эти трое дорого продали свою жизнь. Даже когда негр был обезоружен, он продолжал отбиваться голыми руками! Так, по крайней мере, свидетельствовали четыре человека (двое белых и двое негров), которые выжили в этом ужасном бедствии.
Даже такие опытные первопроходцы, как уроженцы Сан-Паулу, и те были сбиты с толку подобными действиями этих речных воинов. В хронике Жозе Барбоза де Са мы снова и снова встречаем описания побед, одержанных индейцами паягуа над белыми людьми, которые практически не оказывали сопротивления. Самые первые попытки организовать карательные экспедиции против этих вызывавших ужас дикарей заканчивались досадными поражениями, так что многие поселенцы решили, что паягуа невозможно победить. После поражения Ланьяша немедленно отправили еще одну экспедицию, которая была столь же неудачной. Первый большой успех был одержан в 1734 г., когда уроженцы Сан-Паулу внезапно на рассвете атаковали лагерь паягуа, убив и захватив в плен до 1000 своих врагов, потеряв всего двух негров и мулата. Эта победа означала поворот в войне, но паягуа еще не были окончательно разгромлены. Решительное нападение на конвой, направлявшийся в Куябу, в марте 1736 г. удалось отбить только после тяжелого боя. Атаки паягуа происходили все реже, но ни португальцы, ни выходцы из Сан-Паулу так и не смогли окончательно покорить этот свирепый народ. Их упадок и постепенное вымирание было результатом нападений гуякуру, союзниками которых они были вначале, но в итоге их пути разошлись во второй половине XVIII столетия.
Если паягуа были, по сути, народом, рожденным водной стихией, гуякуру были преимущественно кочевым племенем. Их часто называли «всадниками»
Вечная страсть к путешествиям уроженцев Сан-Паулу не была в полной мере удовлетворена открытием и освоением золотых приисков в Куябе. Коронный судья этого города так писал в 1736 г. губернатору Сан-Паулу: «Выходцы из Сан-Паулу озабочены лишь тем, чтобы открывать новые земли и быть свободными от правосудия. И когда они видят, что оно начинает наступать им на пятки, то продолжают делать другие открытия в отдаленных краях, где закон не может преследовать их вследствие больших расстояний». Муниципальные советники Сан-Паулу высказывали подобные мысли, но смысловой акцент был иным. В июне этого же года, обращаясь к королю, они утверждали, что местные государственные чиновники столь сильно притесняли жителей Сан-Паулу, что последние предпочитали бежать от их наглых требований в «отдаленные внутренние области страны». Третью убедительную причину называет анонимный автор труда «Анналы муниципалитета Вила-Бела», написанного в 1759 г. Он заметил, что уроженцы Сан-Паулу совершали рейды в пустынную местность единственно с целью разыскать новые индейские поселения. «Для них было важнее найти новых рабов, чем золото. Именно по этой причине они продвигались во внутренние области Бразилии и поселялись там, попутно обнаруживая месторождения золота».