Легенда о Вагаду, как и почти все легенды, имеет много версий, но сюжет в них в общих чертах одинаков. В центре легенд стоит Динга, который, по версии, записанной М. Делафоссом, восходил к библейским Давиду, Соломону и Иову, а непосредственно происходил от Киридион Тамаганке. Говорят, что Динга прибыл с востока с 300 священнослужителями, главой которых был Карабара Диадиане, праотец клана судуро. Прибыв в Западный Судан, Динга сначала поселился в Дженне,

Из деревни Диага Динга продолжил свое странствие в провинцию Кинги и остановился в Дагара; она находилась во власти Духа вод. Динга померился с ним силой, послав своих людей принести воды из ближайшего источника. Дух запретил брать воду, и Динга пошел сам решать этот спор. Поначалу, казалось, для Динги все шло хорошо, своим волшебством он лишил Духа зрения, но немного спустя к тому вернулись силы, и он так заколдовал Дингу, что тот ослеп и оглох. Динга позвал тогда на помощь главу священнослужителей Карабара Диадиане, который разрешил дело тем, что лишил Духа слуха и зрения. Теперь Духу ничего не оставалось, как заключить мир с пришельцами и позволить им жить в этой местности. Для закрепления сделки Дух предложил в жены Динге трех своих дочерей. Динга согласился и женился на Диангана Боро, Катана Боро и Синангеле Гунехусо. Они родили ему 15 детей, одним из которых был знаменитый змей Вида.

Перед своей смертью Динга хотел оставить наследником старшего сына, Тере-Кине, который жил в Дагара. Ослепший Динга позвал Тере-Кине и попросил угостить его жареным мясом; за трапезой он намеревался передать сыну царский талисман, с помощью которого тот сумел бы стать властелином. Однако разговор с Тере-Кине услышал глава священнослужителей Карабара Диадиане. Так как он был в наилучших отношениях с Боро Диабе, старшим сыном от Катана, второй жены Динги, он решил с помощью козней сделать его наследником Динги.

Позже некий вестник сообщил Диабе, что он станет повелителем большого вагадуского царства в Кумби. После смерти Динги Диабе ушел из Дагара на восток, взяв с собой среди прочего 40 молодых кобыл. Пересекая пустыню, Диабе попал в страну гиен; там он спросил у вождя гиен Турукуле Фадига, знает ли он место под названием Кумби. Предводитель ответил, что место с таким названием существует и именно в тех краях, куда направляется Диабе.