Балагур и весёлый рассказчик невероятных историй Ягу сделал для юноши большой лук с тетивой из оленьих жил, а колчан его наполнил множеством стрел с наконечниками из кремня, яшмы и халцедона. Быстроног был Гайавата – мог, стрелу пустив из лука, обогнать её в полёте, а ловкость его была такова, что за первой стрелой мог запустить ещё десяток, пока та летела до цели. Эта сноровка пригодилась ему уже в первом походе в лес, где он застрелил могучего круторогого оленя, мясом которого бабушка Нокомис угощала всю деревню. Множество других смелых деяний и подвигов совершил Гайавата. Он построил быстроходную лодку-каноэ, управляемую лишь силой мысли; вместе со своим другом Квазиндом, самым сильным среди смертных, очистил реку Таквамено от завалов и бурелома; изучив названия птиц и растений, повадки животных, отправился рыбачить и поймал огромного осетра Мише-Наму, хотя сам едва не погиб в его утробе.
Семь дней провёл Гайавата в посте и молитвах. Тогда явился к нему смелый юноша Мондамин, с которым ему пришлось бороться из последних сил. Обессиленный Мондамин, посланный к нему свыше для испытания, в последний день поста завещал похоронить его в земле и ухаживать за его могилой, сказав, что на этом месте вырастет из его останков маис – ценная пища для людей. Этот опыт в дальнейшем сослужил жителям деревни хорошую службу.
Самым большим подвигом Гайаваты была битва со злым волшебником Мегиссогвоном по прозванию Жемчужное Перо, к которому Гайавата добирался на своей быстроходной лодке сквозь болота, полные чёрной вязкой жижи и отравляющих миазмов, кишащие ядовитыми змеями, безобразными толстыми жабами и другими чудовищами. Гайавата победил злодея хитростью: он узнал от дятла Мамы, где у злодея самое уязвимое место – оно находилось на его темени, а о себе ответил Мегиссогвону, что наибольшие опасения у него вызывают растущие вблизи заросли камыша Апуква. И пока тот рвал и метал в Гайавату камыш, герой, используя волшебные рукавицы, отломил от утёса Уобек огромный валун и поразил им злодея насмерть, метнув оружие прямо ему в темя. Здесь описание битвы приведено мной с подробностями не просто так, нам важнее всего то, что сказано далее: автор говорит, что на месте битвы до сих пор можно видеть огромный валун среди зарослей камыша Апуква, а на ветке дерева заметить дятла Маму с хохолком на голове, красным от крови злодея, доставшейся дятлу от благодарного Гайаваты. Подобные замечания, разбросанные во многих местах поэмы, позволяют как бы зримо представить изображённые в поэме явления и действия, чуть ли не стать их соучастниками – почти как в современном телесериале или театре.