Разъяренный де Сото объявил охоту на индейцев и уничтожил кукурузные поля местных вождей. Через случайно встреченного индейца он сообщил им, что понял свою ошибку и разговор о 30 женщинах нужно забыть. Невероятно, но факт: вожди прислали нескольких индианок, но только для него лично.
Затем де Сото, с помощью индейца-проводника, добрался до Косы. Тамошний вождь принял его, «восседая на носилках, которые несли на плечах его приближенные… На вожде была мантия, сшитая из куньего меха. Его голову украшала диадема из птичьих перьев. Вокруг толпился народ. Многие играли на флейтах и распевали песни».
Поначалу индейцы были настроены дружелюбно, но потом стали сторониться испанцев. Де Сото пробыл в Косе 25 дней. Ему дали нового проводника, и этот молодой индеец заявил, что хочет быть христианином. Растроганные испанцы сняли с него цепи.
Двинувшись дальше, де Сото пришел со своим отрядом в Таскалусу. Первым делом он разыскал местного вождя. Дело у него было срочное: пропал испанец, отправившийся на поиски одной из «жен» де Сото, которой удалось сбежать. Де Сото арестовал вождя, предупредив его, что он будет освобожден не раньше, чем найдется испанец. Вождь тут же сообщил соплеменникам из соседнего города Мавила, чтобы они готовились к нападению на бледнолицых.
Де Сото говорили о враждебности обитателей Мавилы по отношению к чужеземцам, но его это не остановило. Он явился в город в сопровождении священника, монаха и служек, которые везли на лошадях алтарь, церковную утварь и облачения. Тем временем вождь из Таскалусы проскользнул в один из домов, где спрятались вооруженные индейцы, и по его сигналу из всех укрытий выскочили воины. На де Сото и на всю небольшую процессию обрушился ливень стрел. Все испанцы получили ранения и едва успели ускакать из города. По дороге они убили нескольких человек.
Вскоре де Сото вернулся и взял город штурмом. Осада Мавилы длилась довольно долго. «Многие христиане, мучимые жаждой, пили из соседнего пруда воду, смешанную с кровью убитых, и потом снова шли в бой». Испанцы подожгли все дома, а когда их обитатели выбегали на улицу, убивали их. Некоторых, чтобы не тратить пороха, приканчивали абордажными саблями. Обезумевшие от страха люди возвращались в горящие дома и погибали в огне. В Мавиле нашли смерть 2 500 индейцев. Потери испанцев были во много раз меньше: всего 18 погибших и 150 раненых.
Через Ортиса индейцы сообщили де Сото, что его ждет в Очузе, до которого шесть дней пути от Мавилы, капитан пехоты Франсиско Мальдонадо, выполнявший его специальное задание. Де Сото срочно стал перепрятывать жемчуг, но в итоге он был потерян.
В середине ноября отряд де Сото вступил на территорию племени чикасоу, а 17 декабря вошел в город Чикаса, оказавшийся покинутым. Де Сото решил остаться здесь на зимние квартиры. Произошел такой случай. Четверо солдат отправились в соседнюю деревню, забрали у ее жителей шкуры и шали, а самих индейцев выгнали из домов. Поведение мародеров возмутило де Сото, и он приговорил двоих из них к казни. Приказал отрубить им головы. Незадолго до экзекуции к де Сото пришли потерпевшие с формальной жалобой на неправомерные действия его солдат, но кто-то из испанцев уговорил Ортиса исказить при переводе ее смысл, с тем чтобы реабилитировать мародеров. В итоге солдаты оказались невиновными, и де Сото приказал их освободить.
В марте, когда де Сото уже собирался уходить из Чикасы, индейцы атаковали город, окружив его со всех сторон. С оглушительным боевым кличем, под грохот барабанов, они поджигали дома. Де Сото, вскочив на коня, спасся бегством. Остальные испанцы последовали его примеру. Но 11 бойцов погибли от стрел индейцев, а в конюшнях сгорели 50 лошадей. Де Сото в отместку устроил резню в соседнем городе, да такую, что все поля вокруг него были усеяны трупами.
У отряда де Сото кончился провиант, и испанцы двинулись в Алимаму, но этот поселок оказался крошечным, соответственно, и кукурузных полей вокруг него было слишком мало. Тогда де Сото послал трех капитанов с солдатами, чтобы они поискали в округе крупные индейские поселения, где действительно можно добыть продовольствие. Один из капитанов, Хуан де Аньяско, наткнулся по дороге на хорошо укрепленный форт, где засели вооруженные индейцы в боевой раскраске и в головных уборах из орлиных перьев. Де Аньяско отступил и отправил гонца к де Сото: что, мол, делать? Командир дал приказ атаковать. Штурм крепости дорого обошелся испанцам: они понесли ощутимые потери.
8 мая де Сото пришел в Квиз-Квиз. Индейцы встретили его с оружием в руках. Чтобы избежать лишних стычек, испанцы построили баржи и поплыли по Миссисипи. По дороге они убили 10 индейцев и 15 захватили в плен.
Когда испанцы остановились в Каскви, к де Сото пришел местный вождь. Он привел с собой двух слепых сородичей. «Если Губернатор, как говорят, Сын Солнца, то пусть он вернет зрение этим двум несчастным», – сказал вождь. Де Сото отреагировал как истинный католик. Он попытался обратить вождя в христианскую веру. Торжественно воздев палец к небу – обители Христа, он произнес: «Как человек, Он умер, но Его Божественная сущность бессмертна. Он вознесся на небо и готов принять каждого, кто поверит в Него».
Де Сото поспешил в Пакаху, где обнаружил большие запасы сушеной кукурузы, и пробыл там 40 дней. Затем он перебрался в Квигуате. В этом поселке испанцы взяли в заложники вождя племени и 140 его сородичей и долго их допрашивали, пытаясь выяснить, где можно найти залежи золота и серебра. Индейцы посоветовали им направиться в горный массив Колигоа. Испанцы так и сделали. В Колигоа им пришлось питаться только рыбой. Потом они переместились в Туллу, убили там 15 индейцев, а остальных выгнали из жилищ. Ночью индейцы напали на испанцев, но те легко отбились, нанеся атакующим большой урон. Де Сото приказал отрубить шести пленникам носы и правую руку и послал окровавленные обрубки вождю племени с требованием принести извинения. Вождь привел с собой 80 человек. Все они плакали. Это означало, что они глубоко раскаиваются в содеянном. Индейцы принесли в подарок испанцам коровьи шкуры, которые заменили им одеяла.
Перевалив через Бостонские горы, отряд де Сото пришел в Аутиамкве, где, по рассказам индейцев, были обширные посевы кукурузы и «большая вода». Испанцы подумали, что, возможно, речь идет о море. Но вместо моря они увидели реку Арканзас. Поселок оказался покинутым, тем не менее запасов кукурузы, бобов, орехов и хурмы было предостаточно. К тому же испанцы наловчились ставить силки на кроликов и зайцев, которые здесь водились в изобилии.
В Аутиамкве умер Ортис. Испанцы остались без переводчика. Решили, что Ортиса заменит молодой индеец, который хотел стать христианином. Его крестили, дав ему новое имя – Педро. Душу его таким образом спасли, но толмач из Педро получился никудышный.
К тому времени отряд де Сото сильно поредел. Людские потери составили 250 человек (кто погиб, кто умер от болезней), погибло или пало 150 лошадей. 6 марта 1542 г. де Сото решил, что настала пора искать выход к морю. На побережье он предполагал построить две бригантины. Одна, под его командованием, отправится на Кубу, а другая – в Мексику. Де Сото хотел, сделав передышку на Кубе, поплыть потом на запад, где, по слухам, лежали земли, богатые золотом.