En fonction des versions des traditions orales preservées, il est nommé Eda[1],[2],[3], Da[1],[2],[3] ou Noin[1]. Dans certaines versions, il n'est pas à l'origine du royaume de Notsé, mais celui-ci aurait plutôt été fondé par un chasseur nommé Afotsè ou Ndétsi[1].
Dans la version commune des traditions à son propos, Eda se serait déplacé dans la région de Notsé avec un groupe de personnes[1],[3]. Lui et ses ancêtres viendraient d'une région appelée Ayo, qui correspond peut-être à Oyo, au Nigéria[3]. D'Ayo, ce groupe se serait déplacé, notamment à travers le royaume de Tado, jusqu'au site actuel de la ville de Notsé[3]. Eda aurait alors été en contact avec un prêtre portant le titre de « Mawuno », ou le « prêtre de Mawu » qui aurait possédé les terres et les lui aurait donné[3]. Eda prend alors le titre de « Mawufia », ou « roi de Mawu », ce qui exprime sans doute l'évolution de la monarchie en question[3].
Par ailleurs, Eda est crédité comme étant l'auteur du complexe du palais royal de Notsé[2]. Un dieu serpent du nom d'Eda est attesté dans la cité[4].