Вернувшись из изгнания, Сундиата основал свою резиденцию в Дакадиалане на берегу Нигера, примерно в 42 км к югу от современного Бамако. Затем он сразу занялся снаряжением своего войска. По преданию, он отправил Вуре-Вуре Соломани (его иногда называют сводным братом Сундиаты) закупить лошадей в Катиори. Тот купил лошадей, но на обратном пути их отнял у него Дьолоф Канса, когда Вуре-Вуре Соломани проходил через его земли. Правитель Дьолоф насмешливо назвал Сундиату, по поручению которого действовал Соломани, «охотником» и послал ему три пары сандалий.

Сундиата не собирался отказываться от своих лошадей и послал за ними своего известного военачальника Тирамахана. Рассказывают, что в решающей схватке Дьолоф Канса перевоплощался 17 раз, что свидетельствует о его незаурядных возможностях как чародея, но все же был вынужден обратиться в бегство, так как Тирамахан сумел принять 27 различных обличий.

В конце концов правитель Дьолоф попытался спрятаться, но военачальник Сундиаты настиг его в убежище и убил, захватил его город и отправился восвояси с лошадьми и несметной добычей, в том числе отсеченной головой Дьолофа Канса, золотым троном, золотым и серебряным копьями. Победу Тирамахана отпраздновали в Дакадиалане. Рассказывают, что Сундиата сам восславил в песне своего военачальника.[37]

Сундиата вовсе не пытался скрыть от Сумангуру свое возвращение в Мандинг и тем более намерение освободить свой народ от власти царя Coco. Сразу же по возвращении в Дакадиалан он послал своего гриота Нианкула Дуа сообщить Сумангуру, что в Мандинге теперь новый властитель. Прибыв на место, в город-крепость Сумангуру, гриот был вынужден много дней ждать аудиенции.

По легендам, дворец царя Coco был так полон суеты и суматохи, что никто не обратил ни малейшего внимания на посланца Мандинга. Если действительно было так, то, скорее всего, это было вызвано желанием Сумангуру унизить посланца, господина которого он не желал признать равным собеседником. В конце концов гриот набрел на помещение, в котором Сумангуру хранил принадлежности для чародейства. На стене висел балафон,[38] и гриот, будучи искусным музыкантом, не устоял перед соблазном сыграть на нем. Услышав музыку, Сумангуру бросился на звук, пораженный виртуозной игрой. Тут-то гриот и сообщил ему, что Сундиата вернулся в Мандинг.

Новость не застала Сумангуру врасплох, однако в тот момент он был больше всего озабочен тем, чтобы оставить у себя столь замечательного музыканта, поэтому объявил, что не отпустит его на родину. Чтобы замести следы, Сумангуру дал гриоту новое имя — Бала Фасиги Куяте. Первая часть имени восходит к инструменту, которым тот так мастерски владел: «фасиги» — «ахиллесово сухожилие», которое Сумангуру перерезал гриоту, чтобы не дать ему бежать.[39]

Когда Сундиата заметил, что посол не вернулся, он послал Вуре-Вуре Соломани потребовать от Сумангуру объяснений. Поездка Вуре-Вуре к Сумангуру оказалась столь же безрезультатной, как в свое время к Диоло-фингу: он не принес ничего, кроме нескольких пар сандалий, в знак того, что и Сумангуру считает Сундиату всего лишь охотником.

Теперь Сундиате предстояло самому отправиться в путь. Устная традиция передает рассказ о его встрече с Сумангуру: поэтическое соревнование царей показало, что время совещаний прошло.

Когда Сундиата узнал, как Сумангуру поступил с его гриотом, сражение стало неизбежным.

Проба сил произошла в Таумбара. Сумангуру одержал в этой битве победу, так же как и во второй, которая состоялась около его города-крепости Умбара. Но Сундиата не отказался от борьбы, он решил напасть на Канкинианг, город в самом сердце земель coco. To была схватка между Факоли, военачальником Сундиаты, и Йибирилой, полководцем Сумангуру. Накануне битвы Факоли поклялся, что его всадники голыми руками убьют десять знаменитых всадников Йибирилы. «Если не сдержу своей клятвы, пусть оденут меня в женское платье и презирают все женщины и мужчины мандинга».

В военное снаряжение Йибирилы входила волшебная стрела. Полководец coco держал ее в руке, и она сама летела по его приказу во врага, поражая по пути туда и обратно по семь бойцов противника. Сражение закончилось великой победой Факоли: его воины уничтожили всадников Йибирилы, причем с таким превосходством, что рыцарственный Йибирила приказал своим гриотам петь хвалебный гимн полководцу Сундиаты. Сам Факоли одержал верх в единоборстве с Йибирилой, одолев его прежде, чем тот успел выпустить свою волшебную стрелу. Единственным пятном на героическом деянии Факоли было то, что в ходе схватки он сломал своему врагу руку и ногу, что считалось недостойным военачальника. Поняв, что он побежден, Йибирила сказал: «Ах, Факоли, людям свободным, как мы, следует умирать без мучений!»

В то самое время, когда Факоли одержал победу над Йибирилой, отрядам, которыми командовал Сундиата, пришлось немного отступить. Положение осложнилось: войска мандингов измучились и устали в ходе битвы, и, что хуже всего, среди воинов распространился слух, будто чары Сумангуру сильнее чар Сундиаты и, следовательно, сражение безнадежно. Тогда в дело вмешалась сестра Сундиаты-Колонкан.[40] Она следила за ходом битвы и была уверена, что Сумангуру можно победить только дипломатической хитростью. Она предложила Сундиате послать ее в лагерь царя Coco, чтобы выяснить, на чем основаны его военные успехи.

Сестра Сундиаты, которая, по преданию, была самой красивой женщиной как в царстве мандингов, так и в царстве coco, сумела хитростью пробраться в крепость Сумангуру — Канкинианг. Она верно рассчитала: царь Coco с первого взгляда влюбился в нее и оказал ей величайшее внимание. Война тянется слишком долго, говорила ему Колонкан, поэтому она покинула Сундиату. Ведь он собирался выдать ее замуж за Факоли, а они мечтала выйти замуж за великого Сумангуру. Она прибавила, что расскажет царю Coco все тайны мандингов, чтобы ему легче было выиграть следующее сражение, и тогда война кончится.

Сумангуру, не веря своему счастью, стал готовиться к ночи любви. Он приказал, чтобы во дворец не впускали ни одной женщины, только его мать могла остаться там. Легенды повествуют, что с наступлением ночи, когда Сумангуру был во власти желания предаться любви с сестрой Сундиаты, она предложила: пусть каждый сначала расскажет свои тайны, ведь между любящими не должно быть секретов. Сумангуру уже был готов поделиться своими тайнами, но его старая мать — до этого она тихо сидела в углу — остановила его, напомнив, что нельзя рассказывать всех тайн «женщине на одну ночь».

Оскорбленная Колонкан встала с постели, сказав, что уходит. Тогда Сумангуру бросился в соседний покой за пальмовым вином для матери. Вина было столько, что старая мать скоро заснула. Колонкан согласилась вернуться на ложе, и чуть погодя великий царь Coco выболтал ей все свои тайны.