В конце концов Сундиата укрылся в селении Мема,[31] расположенном на озере Фагибине. Там правил царь по имени Фаринг Бурема Тункара.[32] В изгнании Сундиата совершенствовался в военном и охотничьем искусстве. Его мужество и мастерство покоряли молодежь, и со временем он начал руководить грабительскими набегами на соседние народы, прежде всего на земли coco. Сундиата приобрел такую популярность, что Фаринг Бурема Тункара задумал сделать его своим преемником.
Тем временем положение в Мандинге ухудшилось. Племена восстали против сумангуру, но Данкаран Туман оказался таким слабым государем, что Сумангуру удалось укрепить свою власть и стать неоспоримым повелителем страны. По преданию, Данкаран Туман в конце концов бежал в Кисидугу.[33]
Мандингские клановые вожди, боровшиеся с Сумангуру, поняли, что сумеют победить государя coco только общими усилиями, и стали искать полководца для объединенных войск. Естественно, их выбор пал на Сундиату: он был сыном прежнего царя и сводным братом бежавшего. Трудность заключалась в том, что вожди мандинго не знали толком, где искать Сундиату и его брата. Единственное, что им было известно, что он переселился «на восток, на берега большой реки». Вожди мандингов решили направить послов на поиски Сундиаты, с тем, чтобы просить его возглавить борьбу против Сумангуру.
Устная традиция проявляет здесь особую скрупулезность: она поименно перечисляет многих членов этой миссии. В числе их названы Мандиан Берете, брат первой жены отца Сундиаты, уроженцы Ганы марабуты Сириманка Туре и Мара Сисе. Предание описывает осторожность действий посланцев. Прибыв в какую-нибудь деревню, они никогда не спрашивали напрямик, живут ли здесь чужие люди. Нет, они направлялись на рынок как торговцы мандингскими деликатесами, вроде земляных орехов и великолепных томатов, надеясь, что любимые лакомства непременно привлекут мать или сестру Сундиаты. Именно так в конце концов и случилось с его сестрой. И тогда посланцы смогли изложить Сундиате свою миссию.
Но не успели они довести свои речи до конца, как Сундиата уже сообразил, в чем дело. Он ждал этого дня, но все же хотел убедиться, что его час действительно настал. Согласно легенде, он углубился в лес и, встав под густым деревом, произнес: «Прорицатели и мусульманские ученые предсказали, что я вернусь в Мандинг и свергну Сумангуру. Если такова воля божья, пусть опадут листья этого дерева и оно засохнет на корню». Едва Сундиата умолк, как все листья упали наземь. Будучи человеком осторожным, Сундиата пожелал убедиться, нет ли здесь случайного совпадения, и потребовал, чтобы листья вернулись на свои места; если ему должно возвращаться на родину.
Когда произошло и это, Сундиата с облегчением вернулся в деревню. Но его старая мать была больна, и он понимал, что ей не перенести тягот пути и тем более тревог и смятения, царящих на родине. Обдумав за ночь сложившееся положение, Сундиата поутру вернулся в лес и объявил, что если ему суждено вступить в бой с Сумангуру, то пусть его мать спокойно умрет, прежде чем он отправится в путь. Если же мать будет жива, то он, Сундиата, останется в изгнании, чтобы заботиться о ней. На обратном пути в деревню Сундиата узнал от сестры о кончине матери. Теперь Сундиата уверился, что ему нужно возвращаться на родину.
Как говорят, покровитель Сундиаты Фаринг Бурема Тункара, хотя и был недоволен уходом молодого мандингского принца из его страны, но не пожелал ему препятствовать. Более того, он даже дал ему вооруженный отряд, чтобы ему было легче сражаться с Сумангуру.
Мандингские вожди один за другим присоединялись к Сундиате и передавали в его распоряжение свои войска.[34]
Однако бесспорной верховной власти Сундиата достиг не сразу: на землях Мандинга существовало до 40 автономных областей, каждая со своим клановым вождем. Не все они сразу захотели признать верховную власть царя, не говоря уже о том, что Сундиата был моложе многих из них.[35] И все же в конце концов Сундиата стал верховным властителем Мандинга. Это подтверждает и тот факт, что вождь племени Бобо[36] (из нынешней Верхней Вольты) подкрепил армию Сундиаты полутора тысячами лучников.
Вернувшись из изгнания, Сундиата основал свою резиденцию в Дакадиалане на берегу Нигера, примерно в 42 км к югу от современного Бамако. Затем он сразу занялся снаряжением своего войска. По преданию, он отправил Вуре-Вуре Соломани (его иногда называют сводным братом Сундиаты) закупить лошадей в Катиори. Тот купил лошадей, но на обратном пути их отнял у него Дьолоф Канса, когда Вуре-Вуре Соломани проходил через его земли. Правитель Дьолоф насмешливо назвал Сундиату, по поручению которого действовал Соломани, «охотником» и послал ему три пары сандалий.